[2] Malcolmson obtuvo su nacionalidad para ser de Nueva Zelanda el 28 de julio de 1976,[2] y debutó con Nueva Zelanda dos meses después en la victoria por 2–0 ante Birmania el 13 de septiembre.
[7] Fue convocado para jugar la Copa Mundial de Fútbol de 1982 en España donde solo jugó en la derrota por 2-5 ante Escocia.
[8][9] En el mundial se convirtió en el segundo jugador que haya jugado en el Queen of the South FC en jugar un partido mundialista después de que lo hiciera George Hamilton.
[6] En total Malcolmson jugó 32 partidos con Nueva Zelanda,[8] anotando 5 goles,[10] de los cuales 15 son partidos oficiales con 2 goles.
[6][11][12] En 2013 Malcolmson se convirtió en miembro fundador del comité del grupo independiente Friends of Football.