Fauske ble i 2017 utnevnt til storridder av Den islandske falkeorden i forbindelse med statsbesøket til Islands president i Norge. Under tjenesten som nestkommanderende ved Natos hovedkvarter i Sarajevo ble han i april 2014 tildelt den amerikanske utmerkelsen Meritorious Service Medal.