Netrukus po to, kai padėjo Brazilijos jaunimo komandai laimėti 2003 m. FIFA jaunimo pasaulio čempionato varžybas, Adriano taip pat debiutavo tame pačiame metais. 2004-aisiais jis buvo komandos, laimėjusios
"Copa América" Peru.