Jugó su primer partido en representación de en 2003 por la &lt;a href="Copa%20Desaf%C3%ADo%20AFC/OFC"&gt;Copa Desafío AFC/OFC&lt;/a&gt; que los "All Whites" perderían ante por 3-0. Fue convocado para la Copa de las Naciones de la OFC 2004 disputada en Australia, en donde la selección neozelandesa finalizó en tercer lugar, quedándose afuera de la final. Aunque en 2008 la suerte de Nueva Zelanda fue otra y Bertos conquistó su primer y único título internacional. Gracias a este título, Nueva Zelanda jugó la Copa FIFA Confederaciones 2009, en la cual el mediocampista jugó los tres encuentros que disputó su seleccionado.