Paul mottok en rekke ordener. Han ble i 1959 utnevnt til offiser av Order of the British Empire. I 1962 ble han utnevnt til kommandørridder (KCMG) av Sankt Mikaels og Sankt Georgs orden, med forfremmelse til storkorsridder (GCMG) i 1965. Ved ordensutnevnelsen i 1962 ble han adlet og fikk rett til å føre tiltaleformen foran sitt navn.