O seu companheiro de quarto em Georgetown era o seu primo, Felipe de Espanha, Príncipe das Astúrias.
Paulos foi educado como um bilíngüe em casa, falando Inglês[[Língua inglesa|inglês]] e [[Língua grega|grego]]. Além das suas línguas nativas, fala [[Língua alemã|alemão]], [[Língua francesa|francês]],[[Língua castelhana|espanhol]] e [[Língua italiana|italiano]]. Ele declarou em particular que, quando era criança estava acostumado a falar principalmente alemão, inglês e grego (falava alemão com os seus irmãos, Inglês com sua mãe e grego na escola). Apesar de ser de ascendência dinamarquesa, Paulo e seus irmãos nunca aprenderam dinamarquês.