Вместе с тем Мелхиседек ратовал за проведение умеренной политики в отношениях с зарубежным православным миром и особенно с Константинопольской православной церковью. Его усилия, направленные на то, чтобы избежать церковного раскола и установить рациональное сотрудничество с другими православными церквами, нашли отражение в выступлении Мелхиседека в Сенате Румынии 3 декабря 1885 г., где в числе прочего обсуждался вопрос о том, правильно ли поступали власти, когда вели переговоры с Константинопольской православной церковью по поводу официального признания независимости Румынской православной церкви. Оппонентом Мелхиседека был юрист, румынский сенатор Георге Мырзеску (стенография прений была опубликована в журнале «Biserica Orthodoxă Română», 1885 г.). Подчёркивая тот факт, что в Конституции Румынии (1866 г.) было отмечено сохранение догматического единства с Матерью-Церковью, Мелхиседек утверждал, что с организационной точки зрения Восточная христианская церковь должна представлять собой конфедерацию автономных церквей, каждая из которых должна быть признана и уважаема другими церквами. Хотя единство православной догматики фактически обеспечивало сохранение единства православия, Константинопольской православной церкви Мелхиседек отводил роль морального центра, не прибегающего к силовым средствам в борьбе за свою гегемонию. В отношениях с Константинопольской патриархией румынские церковные и политические власти заняли твёрдую позицию, суть которой заключалась в том, что провозглашённую автокефалию необходимо защищать, её не нужно ни у кого просить, причём после Берлинского конгресса 1878 г., признавшего полную независимость Румынии, международное признание автокефалии Румынской православной церкви нельзя было откладывать. Мелхиседек вместе с другими представителями Румынской православной церкви полагал, что Румынская православная церковь всегда была автокефальной: следуя историографической традиции, особенно трансильванских церковных историков конца XVIII в., Мелхиседек считал, что румыны приняли христианство в Римской империи, а не от Константинополя. В качестве члена комиссии (делегации) Синода Румынской православной церкви на переговорах с Константинополем Мелхиседек вёл всю переписку с администрацией патриархии. Его доклад о вмешательстве Константинопольского патриарха в дела автокефальной Румынской православной церкви («Despre amestecul Patriarhiei din Constantinopol...», 1882 г.), прочитанный на заседании Синода 23 ноября 1882 г., представлял собой синодальный документ, на основе которого в 1885 г. Константинопольской патриархией и была признана автокефалия Румынской православной церкви. В докладе Мелхиседека, основанном на чёткой аргументации, подкреплённой большим историческим материалом, были учтены позиции церковного канонического права (со ссылками на греческий сборник церковного права «Пидалион» (1793–1800 гг.), «Опыт курса церковного законоведения» архимандрита Иоанна (Соколова)) и государственного законодательства.