Ao contrário do seu antecessor, que era um estranho à política do Vaticano, o cardeal Giovanni Montini era um administrador habilidoso. Antes de ser nomeado arcebispo de Milão em 1954, Montini foi diplomata de carreira na Secretaria de Estado do Vaticano sob Pio XII e João XXIII. Quando Pio XII morreu em 1958, o Arcebispo Montini era amplamente visto como um possível sucessor, mas foi esquecido, talvez porque ainda não era cardeal. Ele continuou a servir João XXIII, que eventualmente o elevou ao cardinalato e foi eleito papa em 1963.
Os selos postais da Cidade do Vaticano mudaram dramaticamente durante o reinado de Paulo VI. Os temas comemorados tornaram-se mais internacionalistas, em vez de focarem exclusivamente na história e na arte da Igreja. As técnicas de impressão multicoloridas tornaram-se mais utilizadas a partir de 1967 e o papel de filigrana foi abandonado em 1972. Antes de 1970, todos os selos do Vaticano tinham um período de validade limitado (geralmente dezoito meses para os comemorativos e cerca de cinco anos para os definitivos). Esta prática terminou em 1970, e todos os selos do Vaticano emitidos desde então são válidos para postagem por tempo indeterminado. Perto do fim do papado, selos gigantes e questões de assento começaram a aparecer com mais regularidade.
