25 квітня 2001 року в матчі відбіркового раунду до чемпіонату світу 2002 року проти Перу (1:1) Евертон дебютував за збірну, а вже влітку поїхав на розіграш Кубка Америки 2001 року у Колумбії, де його збірна вилетіла у чвертьфіналі.