За национальную сборную Бразилии Дунга дебютировал в 1987 году и в том же году отправился её составе на Кубок Америки, а уже через два года в её составе стал победителем этого турнира. Ещё через год Дунга принял участие в первом для себя чемпионате мира, проходившем в Италии. Однако на «мундиале» бразильцы выступили явно ниже своих возможностей и выбыли из турнира уже на стадии 1/8 финала, уступив со счётом 0:1 действующим чемпионам мира аргентинцам.