Sundby spilte 39 A-landskamper og scoret seks mål for som deltok i Sommer-OL 1984 og spilte uavgjort mot , tapte for og vant over Qatar. Draktnummeret hans var 10.