Bertos w pierwszej reprezentacji zadebiutował 12 października 2003 w meczu przeciwko reprezentacji Kataru, przegranym 0:3. Rok później wziął udział w Pucharze Narodów Oceanii, podczas którego Nowa Zelandia zajęła 3. miejsce. Bertos zagrał w pięciu spotkaniach turnieju z Australią, Wyspami Salomona, Vanuatu, Tahiti i Fidżi. Cztery lata później reprezentacja Nowej Zelandii wygrała Puchar Oceanii.