Kariera reprezentacyjna Van Hattum w pierwszej reprezentacji zadebiutował 21 lutego 1980 w meczu przeciwko reprezentacji Fidżi, wygranym 2:0. W 1980 był członkiem kadry Nowej Zelandii na Puchar Narodów Oceanii. Podczas turnieju zagrał w dwóch spotkaniach z Fidżi i Wyspami Salomona.
W 1982 został powołany przez trenera Johna Adsheada na Mistrzostwa Świata 1982, gdzie reprezentacja Nowej Zelandii odpadła w fazie grupowej. Van Hattum zagrał w trzech spotkaniach ze Szkocją, Związkiem Radzieckim i Brazylią.
Po raz ostatni w reprezentacji zagrał 2 listopada 1986 w meczu przeciwko Australii, przegranym 1:2. Łącznie Frank van Hattum w latach 1980–1986 wystąpił w 28 spotkaniach reprezentacji Nowej Zelandii.
Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynikRozgrywki1. 21.02.1980 Lautoka 2:0 towarzyski2. 27.02.1980 Numea 0:4 Puchar Narodów Oceanii 19803. 29.02.1980 Numea 6:1 Puchar Narodów Oceanii 19804. 20.08.1980 Auckland 4:0 towarzyski5. 15.09.1980 Vancouver 0:4 towarzyski6. 17.09.1980 Edmonton 0:3 towarzyski7. 14.02.1982 Christchurch 1:2 towarzyski8. 15.06.1982 Malaga 2:5 MŚ 19829. 19.06.1982 Malaga 0:3 MŚ 198210. 23.06.1982 Sevilla 0:4 MŚ 198211. 25.09.1983 Auckland 3:1 El. IO 198412. 01.10.1983 Auckland 2:0 El. IO 198413. 07.10.1983 Tokio 1:0 El. IO 198414. 03.04.1984 Christchurch 6:1 towarzyski15.