W reprezentacji Norwegii Sundby zadebiutował 12 października 1983 przegranym 1:2 meczu eliminacji Mistrzostw Europy 1984 z Jugosławią. W 1984 roku znalazł się w kadrze na Letnie Igrzyska Olimpijskie, zakończone przez Norwegię na fazie grupowej.