Tổ chức nào đã chính thức vạch ra mối quan hệ của nhà thờ với nhà nước?
Giống như người tiền nhiệm Pius XII, Paul VI nhấn mạnh nhiều vào cuộc đối thoại với tất cả các quốc gia trên thế giới thông qua việc thiết lập quan hệ ngoại giao. Số lượng đại sứ quán nước ngoài được Vatican công nhận tăng gấp đôi trong triều đại giáo hoàng của ông. Đây là sự phản ánh sự hiểu biết mới giữa Giáo hội và Nhà nước, được xây dựng đầu tiên bởi Pius XI và Pius XII nhưng được Vatican II ban hành. Hiến pháp mục vụ Gaudium et spes tuyên bố rằng Giáo hội Công giáo không bị ràng buộc bởi bất kỳ hình thức chính phủ nào và sẵn sàng hợp tác với mọi hình thức. Giáo hội duy trì quyền tự chọn giám mục mà không bị Nhà nước can thiệp.
Toà thánh Vatican II