Дида стал первым постоянным вратарём сборной, который получил известность по прозвищу, а не по имени или фамилии. Впервые он представлял Бразилию на международной арене в сборной до 20 лет на молодёжном чемпионате мира 1993 года, он провёл четыре «сухих» матча из шести, пропустив только два гола, а Бразилия одержала победу. Благодаря дисквалификации Таффарела на Кубке Америки 1995 года за использование нестандартных перчаток Дида сыграл свой первый матч за основную сборную в возрасте 21 года, Бразилия проиграла Эквадору с минимальным счётом, ​​также он провёл победный матч против Перу (2:0).