Avisen Le Soir kåret i 1996 (1993) (om Charles Darwin) til en av de fem beste romaner oversatt til fransk. Året etter ble den av argentinske avisen Clarin utnevnt til årets nykommer. I 2006 ble (2004) (om Saladin) kåret til årets utenlandske roman i den tyrkiske avisen Bier Gun. I 2010 mottok han den danske C. H. Thomsen-prisen. I 2015 ble Steen tildelt Saladin-universitetets hederspris.