Dida on esimene suur Brasiilia väravavaht, keda tuntakse hüüdnimega, vastupidiselt traditsioonile, mis on kas tema ees- või perekonnanimi. Ta esindas esmakordselt "Seleção" all-20-aastaste tasemel esimesena 1993. aasta FIFA noorte maailmameistrivõistlustel, hoides kuue mängu jooksul neli puhast lapi ja lubades ainult kaks väravat, sest Brasiilia oli võitja. Pärast seda, kui Taffarel peatati 1995 Copa América esimesel kahel mängul,
Univormi rikkumise tõttu teenis Dida oma esimese mänguga 21aastaselt Ecuadori 1:0 kaotuses ja algatas Brasiilia 2:0 võit Peruuse vastu.