Ο Αντριάνο έκανε το ντεμπούτο του για την Εθνική Βραζιλίας σε προκριματικό αγώνα του Παγκόσμιου Κυπέλλου 2002 ενάντια στην Κολομβία στις 15 Νοεμβρίου 2000, σε ηλικία 18 ετών. Συχνά θεωρήθηκε ως ο μακροπρόθεσμος διάδοχος του Ρονάλντο. Σημείωσε το πρώτο του διεθνές γκολ στις 11 Ιουνίου 2003 σε φιλικό εναντίον της Νιγηρίας. Συμπεριλήφθηκε στην ομάδα της Βραζιλίας για το Κύπελλο Συνομοσπονδιών του 2003 και ηγήθηκε της επιθετικής γραμμής της Βραζιλίας μαζί με τον Ροναλντίνιο, εν απουσία του Ρονάλντο. Εμφανίστηκε και στους τρεις αγώνες και σημείωσε δύο γκολ, καθώς η Βραζιλία αποκλείστηκε στη φάση των ομίλων. Έχασε το προολυμπιακό τουρνουά ανδρών CONMEBOL του 2004 λόγω τραυματισμών.