У футболці національної збірної Нової Зеландії дебютував 21 лютого 1980 року в переможному (2:0) поєдинку проти Фіджі. У 1980 році у складі Нової Зеландії виступав на Кубок націй ОФК. Під час турніру два матчі, проти Фіджі та Соломонових островів. У 1982 році Джон Едшгед викликав ван Хаттума на чемпіонат світу (незважаючи на те, що франк не зіграв жодного матчу в кваліфікації турніру), яка виступала в груповому етапі. Франк зіграв три матчі на групових етапах в поєдинках проти Шотландії, СРСР та Бразмлії. Востаннє в національній команді зіграв 2 листопада 1986 року в програному (1:2) матчі проти Австралії. У період з 1980 по 1986 рік зіграв у 28 офіційних матчах. За версією IFFHS другий найкращий голкіпер Океанії XX століття, після австралійця Марка Боснича