Bateau played youth international football for his home country Trinidad and Tobago, representing the U-17s during the 2003 U-17 World Cup in Finland qualifying matches. Bateau also played for the U-20 in qualifying matches for the 2005 U-20 World Cup in the Netherlands. In 2007, Bateau played for the Trinidad and Tobago U-23 football team for the qualifying matches for the 2008 Olympic Games in Beijing, China.