Complete the following phrase:  בשנת 2003, ואלדס דחה הצעה להצטרף לנבחרת גרמניה בכדורגל עד גיל 21, ובחר לשחק בנבחרת פרגוואי. ואלדס השתתף עם פרגוואי ב
קופה אמריקה 2004, ופתח בהרכב בשלושה משחקים, לרבות ברבע הגמר, בו הפסידה פרגוואי 3-1 לנבחרת אורוגוואי. במוקדמות מונדיאל 2006 הבקיע ואלדס מספר שערים חשובים, והעפיל עם נבחרתו למונדיאל 2006, ממנו הודחה פרגוואי בשלב הבתים, בו ואלדס פתח בכל שלושת המשחקים.