Fue convocado por primera vez en 2003, en la Copa de Oro de la Concacaf 2003 donde Brasil quedó subcampeón. Luego Robinho fue convocado a las clasificatorias para la Copa Mundial de Fútbol de 2006 y la Copa FIFA Confederaciones 2005, donde Brasil fue campeón tras derrotar en la final a Argentina por 4 a 1. Robinho disputó todos los partidos marcando 2 goles.