Han spilte også 18 landskamper mellom 1979 og 1984, og skåret syv mål. Han var med i troppen som deltok i Sommer-OL 1984 i Los Angeles. Kollshaugen skåret også det første målet for Moss under cupfinalen i 1983 og ble norgesmester med klubben.