Am 7. Juli 1995 kam er dann zu seinem Premierenspiel gegen Ecuador im Dress des A-Teams. Im Folgejahr war er die Nummer 1 beim CONCACAF Gold Cup 1996, wo er mit seinem Team bis ins Finale vordringen konnte, was man dann aber 0:2 gegen Mexiko verlor. Neben Caio, Carlinhos Paulista, Narciso dos Santos und Zé Maria war der Torhüter einer der wenigen, die keine Minute des Turniers verpassten. Dida stand im selben Jahr auch im Tor der Brasilianer bei den Olympischen Sommerspielen, wo die Bronzemedaille errungen werden konnte. Im Folgejahr war er im Kader des Teams beim Gewinn des Konföderationen-Pokals 1997. Dabei behauptete er sich vor Rogério Ceni und war Stammspieler beim Titelgewinn. Neben ihm war es nur Aldair, der bei jedem Spiel über die volle Zeit auf dem Feld stand. Bei der WM 1998 in Frankreich musste Dida dann wieder ins zweite Glied rutschen. Zwar stand er im Aufgebot, war aber hinter Cláudio Taffarel und Carlos Germano nur Nummer drei. Brasilien wurde Vizeweltmeister. Bei der WM 2002 war Dida durch eine Verletzung wieder Ersatz hinter der damaligen Nummer 1 Marcos. Zuvor war er aber 1999 Stammtorhüter beim Copa-América-Gewinn. Dort sicherte durch einen gehaltenen Elfmeter das Weiterkommen im Viertelfinale gegen Argentinien (2:1) und musste nur zweimal hinter sich greifen. Durch Marcos’ anhaltende Formkrise reifte er zur Nummer eins im Team des fünfmaligen Weltmeisters. Bereits zum Konföderationen-Pokal 2005 war Dida Stammtorwart. Beim 0:1 im Gruppenspiel gegen Mexiko hielt er als einziger Schlussmann im ganzen Turnier einen Elfmeter. Mit 22 Spielen ist Dida der Rekordspieler des Konföderationen-Pokals, zweimal konnte er dort mit der Mannschaft den Titel gewinnen, und zudem nahm er an fünf aufeinanderfolgenden Auflagen teil.