عين دونجا مدربا لانترناسيونال في أول مهمة له منذ ترك تدريب منتخب البرازيل عقب نهائيات كأس العالم لكرة القدم 2010 في جنوب إفريقيا. وقال دونجا للصحفيين بعد أن قدمه النادي الذي بدأ من خلاله مشواره كلاعب «لكي تلعب معي يجب أن تتحلى بالالتزام.. يجب أن تقدم كل ما لديك من أجل الفوز.» وتولى دونجا تدريب البرازيل لأربع سنوات وقادها لإحراز لقب بطولة كوبا أمريكا عام 2007 وكأس القارات في 2009. وتم تعيين دونجا مدربا للبرازيل عام 2006 خلفا لكارلوس البرتو باريرا رغم عدم امتلاكه وقتها أي خبرة تدريبية كبيرة. وتحت قيادته طور منتخب البرازيل أسلوبا في اللعب يعتمد على القوة البدنية والهجمات المرتدة وهو ما لم يحظ بشعبية بين عديد من المشجعين وانتهى مشوار الفريق في كأس العالم بالهزيمة 2/1 أمام هولندا في دور الثمانية.