השלים את המשפט הבא: וולדז ייצג את פרגוואי בטורנירים של גביע העולם של פיפ"א 2006 ו-2010, הוא גם השתתף
2004, 2011 ו-2015 טורנירים קופה אמריקה; בשנת 2011 פרגוואי סיימה רץ. ולדז שיחק יותר מ-70 משחקים בקבוצה הלאומית וסיים 13 שערים, כאשר אחד מהשערים שלו הגיע בניצחון היסטורי של 1-0 נגד יריבה ארגנטינה ב-9 בספטמבר 2009, שהבטיח את ההסמכה של פרגוואי לגביע העולם 2010 והתוצאה הייתה הניצחון הרשמי השני של פרגוואי נגד ארגנטינה.