Teen 1949 was die burgeroorlog in Griekeland feitlik oor en het die ekonomie begin herstel. Diplomatieke en handelsbande het ook verbeter danksy Paul se staatsbesoeke oorsee. Hy was die eerste Griekse monarg wat ’n Turkse staatshoof besoek het.
Ná operasies in 1959 en 1963 is hy in Februarie 1964 weer geopereer, dié keer vir maagkanker, en hy is sowat ’n week later in Athene oorlede. Hy is opgevolg deur sy seun, Konstantyn II.