Uruguay menjalin hubungan diplomatik dengan Takhta Suci pada tahun 1856. Uruguay memiliki kedutaan besar di Takhta Suci. Takhta Suci memiliki nunsiatur apostolik di Montevideo. Delegasi Apostolik pertama adalah Vincenzo Massoni.[1]
Paus Yohanes Paulus II melakukan dua kunjungan pastoral ke Uruguay. Yang pertama pada tahun 1987 dan yang kedua pada tahun 1988.[2]