Poul Michelsen ble i 1992 utnevnt til ridder av Den islandske falkeorden for sitt bidrag til å styrke samarbeidet mellom Island og Færøyene. Han er også ridder av Dannebrogordenen fra 1984. Fra 2001 til 2015 var han Finlands generalkonsul på Færøyene. I 2015 ble han utnevnt til kommandør av Finlands løves orden.