I statsråd 12. desember 1941 ble Paulsen, sammen med skipets skipsfører Isaachsen, tildelt Krigskorset «for fremragende innsats ved å bringe et verdifullt skip med verdifull last fra Sverige til Storbritannia i januar 1941.» Dette var de første ordinære tildelinger av Krigskorset. Av britene ble Paulsen hedret med utnevnelse til medlem av Den britiske imperieordenen.