A diferencia de su predecesor, que era un extraño en la política del Vaticano, el cardenal Giovanni Montini era un administrador hábil. Antes de su nombramiento como arzobispo de Milán en 1954, Montini fue diplomático de carrera en la Secretaría de Estado del Vaticano bajo Pío XII y Juan XXIII. Cuando Pío XII murió en 1958, el arzobispo Montini fue ampliamente visto como un posible sucesor, pero fue pasado por alto, quizás porque aún no era cardenal. Continuó sirviendo a Juan XXIII, quien finalmente lo elevó al cardenalato y fue elegido Papa en 1963.
Los sellos postales de la Ciudad del Vaticano cambiaron drásticamente durante el reinado de Pablo VI. Los temas conmemorados se volvieron más internacionalistas en lugar de centrarse exclusivamente en la historia y el arte de la iglesia. Las técnicas de impresión multicolor se utilizaron más ampliamente a partir de 1967 y el papel con filigrana se abandonó en 1972. Antes de 1970, todos los sellos del Vaticano tenían un período de validez limitado (normalmente dieciocho meses para los conmemorativos y unos cinco años para los definitivos). Esta práctica terminó en 1970, y todos los sellos del Vaticano emitidos desde entonces han sido válidos para el franqueo indefinidamente. Cerca del final del papado, comenzaron a aparecer con mayor regularidad sellos de tamaño gigante y emisiones setenant.