לדודו יש 11 הופעות במדי נבחרת ברזיל. הוא השתתף עימה בגביע הקונפדרציות 2003 וזכה עם הנבחרת בקופה אמריקה 2004.