Цюріхські 1996 року і Берлінські 2001 року угоди між Москвою і Константинополем, здавалося, відкривали дорогу для вирішення цієї проблеми. Та невизнання Москвою ЕАПЦ та її предстоятеля митрополита Стефана значно уповільнювало процес пошуку шляхів вірішення цієї проблеми.