Kariera reprezentacyjna Malcolmson w pierwszej reprezentacji zadebiutował 13 września 1976 w meczu przeciwko reprezentacji Birmy, wygranym 2:0, w którym Malcolmson strzelił bramkę. Podczas eliminacji do Mundialu 1982 wystąpił w 5 spotkaniach, zakończoynych awansem Nowej Zelandii na turniej finałowy.
W 1982 został powołany przez trenera Johna Adsheada na Mistrzostwa Świata, gdzie reprezentacja Nowej Zelandii odpadła w fazie grupowej. Malcolmson zagrał w przegranym 2:5 grupowym spotkaniu ze Szkocją. Był to ostatni mecz Malcolmsona w reprezentacji Nowej Zelandii, dla której w latach 1976–1982 wystąpił w 15 spotkaniach, w których strzelił 2 bramki.
Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynikRozgrywki1. 13.09.1976 Seul 2:0 towarzyski2. 02.10.1976 Noumea 1:2 towarzyski3. 13.06.1979 Auckland 1:0 towarzyski4. 29.06.1979 Suva 6:0 towarzyski5. 01.07.1979 Lautoka 3:0 towarzyski6. 26.07.1979 Noumea 2:0 towarzyski7. 03.10.1979 Manama 2:0 towarzyski8. 03.05.1981 Ba 4:0 El. MŚ 19829. 07.05.1981 Tajpej 0:0 El. MŚ 198210. 16.05.1981 Sydney 2:0 El. MŚ 198211. 28.11.1981 Auckland 2:2 El. MŚ 198212. 19.12.1981 Rijad 5:0 El. MŚ 198213. 11.02.1982 Penrose 1:2 towarzyski14. 14.02.1982 Christchurch 1:2 towarzyski15.