אוורטון השתתף עם נבחרת ברזיל עד גיל 20 באליפות דרום אמריקה לנוער בשנת 2001, וזכה בטורניר זה, אותו סיים כמלך השערים עם שש הבקעות. בין השנים 2001 ו-2003 ערך אוורטון שבע הופעות במדי נבחרת ברזיל הבוגרת, והשתתף עמה בקופה אמריקה 2001 ממנו הודחה נבחרתו באופן מפתיע ברבע הגמר לאחר הפסד 2-0 לנבחרת הונדורס, ובגביע הזהב 2003, בו הגיעה ברזיל עד הגמר. לאחר טורניר זה, אוורטון לא זומן עוד לנבחרת ברזיל.