ואלדס נופה מסגל פרגוואי לקופה אמריקה 2007, אך השתתף עם הנבחרת במוקדמות מונדיאל 2010, והבקיע מספר שערים חשובים, ועלה עם פרגוואי למונדיאל 2010, שהיה המונדיאל הרביעי ברציפות בו פרגוואי השתתפה. במונדיאל 2010 עצמו, ואלדס ופרגוואי הפגינו יכולת גבוהה וסיימו את שלב הבתים במקום הראשון. בשמינית הגמר מול נבחרת יפן, במשחק שהסתיים בתוצאה 0-0 לאחר 120 דקות, ואלדס הבקיע את הפנדל שלו בבעיטות ההכרעה, וסייע לפרגוואי להעפיל לרבע הגמר, ההישג הגדול ביותר בתולדות הנבחרת במונדיאלים. ברבע הגמר נעצרה פרגוואי על ידי נבחרת ספרד, לאחר שהפסידה בתוצאה 1-0, כאשר שער של ואלדס נפסל בטענת נבדל.