2003 CONCACAF Altın Kupa'taki Brezilya'nın Meksika'ya 1-0 kaybettiği maç Robinho için millî takım kariyerinin başlangıcı demekti. Kupadaki son iki golünü de çeyrek finalde Şili'yi 6-1 yendikleri maçta attı. Brezilya daha sonra kupayı kazandı; Robinho ise hem Altın Ayakkabı ödülünü hem de turnuvanın en iyi oyuncusu ödülünü aldı.