Poulsson ble utnevnt til ridder av Dannebrogordenen og mottok det østerrikske Ærestegnet for fortjenester. Han var kommandør av den belgiske Leopold IIs orden, Republikken Italias fortjenstorden, Det jugoslaviske flaggs orden (3. klasse, tilsv. K.), den iranske Løvens og solens orden og av den tunisiske Republikkens orden. Han ble også tildelt FNs ekspedisjonskorpsmedalje for deltagelse i UNEF I.