Nordsletten ble i 2000 utnevnt til kommandør av St. Olavs Orden for embedsfortjeneste. I 2011 ble han tildelt den russiske Vennskapsordenen. Nordsletten ble i 2008 utnevnt til æresmedlem i Norsk-russisk handelskammer for sitt bidrag til forbedring av norsk-russiske forretningsrelasjoner.