Kể từ khi HLV Aage Hareide lên nắm quyền năm 2003, Nauy đá 20 trận và chỉ thua duy nhất một lần.