Shortly after helping the Brazilian under-20s win the 2003 FIFA World Youth Championship, Adriano made his full team debut also in that year. In 2004, he was part of the squad that won the Copa América in Peru.