בשנים שלאחר הטורניר, היה שותף אלדאיר להצלחה של נבחרת ברזיל במגוון טורנירים. הוא עלה בהרכב ברזיל בגמר קופה אמריקה 1995 בו נוצחה על ידי . ב-1996 חיזק את הסגל האולימפי של ברזיל לאולימפיאדת אטלנטה תחת המאמן מריו זגאלו, וזכה עמה במדליית הארד. הוא פתח בהרכב ברזיל בניצחונה בגמר קופה אמריקה 1997 על , וכחצי שנה אחר כך שוב עלה בהרכב ברזיל למשחק גמר, הפעם בניצחון הגדול 6-0 על בגמר גביע הקונפדרציות 1997, בו זכתה ברזיל לראשונה בתולדותיה.