Basında çıkan haberlerde, Vatikan ile Suudi Arabistan'ın kilise inşası konusunda anlaştığı ve kilisenin Medine'de Vatikan tarafından yaptırılacağı öne sürülmüştü.

Anlaşmanın, Vatikan'da dinler arası diyalog dairesinden Fransız Kardinal Jean-Louis Tauran'nın geçen Nisan ayında Suudi Arabistan Krallığı'na yaptığı ziyareti sırasında imzalandığı kaydedilmiş, Tauran, Suudi Arabistan ile daha çok diyaloğa yönelik bir deklarasyon imzalandığını doğrulamasına rağmen Suudi Arabistan'da kilise inşası konusunda bir açıklamada bulunmamıştı. Tauran'ın Suudi Arabistan ziyaretinde yüksek seviyeli yöneticiler ve Suudi Kral Selman bin Abdülaziz ile de görüştüğü kaydedilmişti.

Tauran, Suudi Arabistan'a yaptığı ziyaretinin ardından Vatikan Radyosunda yaptığı konuşmada, "Ziyaretim sırasında, okullarda Müslüman ve gayri Müslümların iyi görüştüklerini, onların ikinci sınıf vatandaş kabul edilmediklerine vurgu yaptım" ifadelerine yer verilmişti.