Еще одна международная проблема, с которой пришлось столкнуться святителю Тихону, состояла в том, что в результате гибели Российской империи и Гражданской войны значительная часть территорий, прежде принадлежавших империи, оказалась за пределами Советского Союза. На этих территориях образовались новые государства: Финляндия, Эстония, Латвия и Литва. Была восстановлена государственность Польши, в состав которой, помимо собственно польских земель, вошли также белорусские и украинские земли и Галиция, принадлежавшая прежде Австро-Венгрии. В большинстве случаев правительства новых государств были заинтересованы в отрыве православных на своей территории от Московской Патриархии. В каждом случае этот вопрос решался no-разному, но Патриарх Тихон сделал все возможное, чтобы сохранить единство Православия и Русской Церкви.
Временное управление Финляндской епархией поручено было викарному епископу Сердобольскому Серафиму (Лукьянову). 17 января 1918 года он стал самостоятельным правящим епископом, а с 1920 года – архиепископом Финляндским и Выборгским. Ввиду отделения Финляндии от России в июне 1919 года Собор Финской Церкви в Сердоболе (ныне Сортавала) обратился к Патриарху Тихону с ходатайством о полной самостоятельности, которая и была дарована в 1921 году. Но финское правительство хотело полного разрыва канонических уз Православной Церкви Финляндии с Московским Патриархатом. Власти потребовали ввести в церковное употребление григорианский календарь. Архиепископ Серафим вынужден был подчиниться, но это требование вызвало протест и неповиновение со стороны большинства монахов древних обителей Севера: Валаама и Коневца. Многие монахи покинули монастыри; другие, оставшись в своих обителях, держались за старый, юлианский, календарь и подвергались за это преследованию. В монастырях Валаама и Коневца произошло разделение на ново– и старостильников. В 1922 году под давлением финских властей Герман (Аав), финн, прежде бывший священником в Эстонии, был избран викарием архиепископа Серафима, 8 июля 1922 года в Константинополе, несмотря на протест правящего архиерея, Герман без предварительного пострига был хиротонисан Патриархом Мелетием IV во епископа Сортавальского.
На территории Польши находилось несколько православных епархий. Назначенный на Варшавскую кафедру митрополит Серафим (Чичагов) не получил от польских властей разрешения на въезд в Польшу. Польские власти стремились оторвать православные епархии на своей территории от Московской Патриархии. Для этой цели они использовали архиепископа Минского Георгия (Ярошевского), эмигрировавшего из России вместе с разбитыми войсками А. И. Деникина, епископов Дионисия (Валединского) и Пантелеимона (Рожновского). Министр культов откровенно заявил русским архиереям, что вмешательство иностранных церковных властей, иными словами Московской Патриархии, в церковную жизнь Польши нежелательно. Архиереи выразили готовность добиваться автокефалии Православной Церкви в Польше при условии, что этот путь будет санкционирован законной Патриаршей властью. В августе 1921 года польское правительство сообщило Патриарху Тихону через посланника в Москве Филипповича свою заинтересованность в автокефальном устройстве Православной Церкви в Польше. Святейший Патриарх готов был к компромиссу. 15 сентября 1921 года определением Священного Синода главе Православной Церкви в Польше сообщались полномочия окружного митрополита. Святейший Патриарх, ввиду затрудненности сношений Патриархии с польскими епархиями, даровал Церкви в Польше права автономии.
Арест святого Патриарха Тихона был использован митрополитом Георгием как еще один довод в пользу провозглашения автокефалии. На заседании Архиерейского Синода 14 июня 1922 года в Варшаве под председательством митрополита Георгия и при самом деятельном участии правительства Польши было решено, что, «ввиду церковной смуты и развала в России, не может быть возражений против автокефалии Православной Церкви в Польше» [2, с. 226], но необходимым условием для ее провозглашения ставилось «благословение на автокефалию польскому правительству от Константинопольского и других Патриархов, а также от глав автокефальных Церквей Греческой, Болгарской и Румынской, а также от Московского Патриарха в случае его возвращения к церковному управлению и если в России не будет упразднено Патриаршество» [2, с. 226]. Путь к автокефалии, выбранный митрополитом Георгием, и его безусловное подчинение диктату польской власти у части православных в Польше вызвали крайнее ожесточение. 8 февраля 1923 года ректор Волынской семинарии архимандрит Смарагд (Латышенко) в митрополичьей резиденции несколькими выстрелами убил Варшавского митрополита. 27 февраля состоялось избрание архиепископа Волынского и Кременецкого Дионисия (Валединского) митрополитом. В Москву о результатах выборов польский Синод не докладывал, а направил материалы избирательных заседаний через правительство Польши на утверждение Константинопольскому Патриарху Мелетию IV, который утвердил их.