אלדאיר רשם את הופעת הבכורה שלו במדי נבחרת ברזיל ב-15 במרץ 1989, במשחק ידידות מול . ארבעה חודשים אחר כך זומן על ידי המאמן סבסטיאו לזארוני לסגל הנבחרת לקראת קופה אמריקה 1989 אותו אירחה ברזיל. אלדאיר השתלב היטב בנבחרת ורשם שש הופעות מתוך שבע של ברזיל בטורניר, בדרך לזכייה בתואר. שנה אחר כך זומן על ידי לזארוני לסגל ברזיל לקראת מונדיאל 1990 באיטליה, בו הודחה ברזיל כבר בשמינית הגמר. אלדאיר לא שותף כלל במהלך הטורניר.