Dzięki udanym eliminacjom Nowa Zelandia po raz drugi w historii zagrała na Mistrzostwach Świata. Podczas turnieju Bertos zagrał w trzech meczach fazy grupowej przeciwko reprezentacjom Słowacji, Włoch oraz Paragwaju.
Ostatnim wielkim turniejem w jego przygodzie z reprezentacją był Puchar Narodów Oceanii 2012. Podczas pucharu w 2012 zagrał w trzech spotkaniach. Po raz ostatni w drużynie narodowej wystąpił 13 listopada 2013 w meczu przeciwko Meksykowi, przegranym 1:5. Łącznie Leo Bertos w latach 2003–2013 wystąpił w 56 spotkaniach reprezentacji Nowej Zelandii.
W 2014 trzykrotnie zagrał w meczach reprezentacji Nowej Zelandii w piłce nożnej plażowej, w których raz się wpisał na listę strzelców.
Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynikRozgrywki1. 12.10.2003 Teheran 0:3 AFC–OFC Challenge Cup2. 29.05.2004 Adelajda 0:1 Puchar Narodów Oceanii 20043. 31.05.2004 Adelajda 3:0 Puchar Narodów Oceanii 20044. 02.06.2004 Adelajda 2:4 Puchar Narodów Oceanii 20045. 04.06.2004 Adelajda 10:0 Puchar Narodów Oceanii 20046. 06.06.2004 Adelajda 2:0 Puchar Narodów Oceanii 20047. 09.06.2005 Londyn 0:1 towarzyski8. 19.02.2006 Christchurch 1:0 towarzyski9. 23.02.2006 Auckland 2:1 towarzyski10. 25.04.2006 Rancagua 1:4 towarzyski11. 27.04.2006 Santiago 0:1 towarzyski12. 24.05.2006 Budapeszt 0:2 towarzyski13.