Poulsson ble dekorert som Ridder av 1. klasse av St. Olavs Orden i 1953. Han var også Ridder av den danske Dannebrogordenen, Ridder av den svenske Nordstjerneordenen og Offiser av den franske Æreslegionen.