Han har også mottatt flere utenlandske utmerkelser, blant dem den britiske Distinguished Service Order (1945), amerikanske Frihetsmedaljen med sølvpalme (1945) og amerikanske Association of Former Intelligence Officers Freedom Award (2002). I 2008 ble Sønsteby, som første ikke-amerikaner, tildelt Special Operations Command Medal. Polen hedret i 2007 Sønsteby med Medal Pro Memoria. For sin krigsinnsats ble Sønsteby tildelt de britiske dekorasjonene 1939–1945 Star og Defence Medal.