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.