Dida ha esordito con in Nazionale maggiore il 7 luglio 1995, a 21 anni, contro l'Ecuador durante la fase a gironi della Coppa America 1995.