W reprezentacji Norwegii Nordby zadebiutował 24 października 1937 przegranym 0:3 towarzyskim meczu z Niemcami, rozegranym w Berlinie. W 1938 roku został powołany do kadry na mistrzostwa świata we Francji, na których nie wystąpił. W kadrze narodowej od 1937 do 1939 roku rozegrał 10 spotkań.