 Pari gbolohun ti o tẹle: Ni ọdun 2003, Valdez kọ aye lati ṣere fun ẹgbẹ agbabọọlu orilẹ-ede Germany labẹ ọdun 21 ni ojurere ti Paraguay, ti o ti pe ni idanwo pẹlu Germany U21 nipasẹ olukọni Jürgen Kohler, o ni nikẹhin ni a yan lati ṣe aṣoju ẹgbẹ agbabọọlu orilẹ-ede Paraguay labẹ ọdun 20 ni : 2003 FIFA U-20 World Cup ní United Arab Emirates. Ṣaaju eyi, a ko ti gbọ ti Valdez lati ọdọ awọn ẹlẹgbẹ rẹ labẹ 20 ati olukọni, Rolando Chilavert, arakunrin José Luís Chilavert, ati pe o yan nitori wiwa rẹ ni bọọlu afẹsẹgba Jẹmánì. Valdez kò mọ orúkọ ẹnikẹni lára àwọn tí wọn jọ wà nínú ẹgbẹ náà, ó sì pàdé wọn nígbà tó yá nínú ọkọ òfuurufú. Ẹgbẹ agbábọọlù U20 ti Paraguay ti parí ní ipò kẹta ní 2003 South American Youth Championship, tí wọn sì tóótun fún FIFA U20 World Cup. Valdez je okan lara awon agbabọọlu meta ti won wa ni ita Paraguay, pelu Dante López ni Maccabi Haifa ti Israel ati Víctor Hugo Mareco ni egbe Brescia ti Italy. Ẹgbẹ naa tun ṣe afihan awọn oṣere bii Édgar Barreto, Julio dos Santos, Ernesto Cristaldo ati Erwin Avalos, pẹlu ọpọlọpọ ninu awọn oṣere wọnyi ti n lọ lati ṣoju Paraguay U23 ni Awọn ere Olimpiiki Igba Irẹdanu Ewe 2004. Valdez kopa ninu gbogbo awọn ere ipele ẹgbẹ mẹta lodi si Amẹrika, South Korea ati Germany, o gba goolu keji ti Paraguay lodi si Germany ni iṣẹgun 2  0, eyiti o mu ki Paraguay pari ni ipo keji ti ẹgbẹ wọn pẹlu awọn aaye mẹfa. Ní àsìkò ìdíje náà, Valdez fi àwàdà sọ fún ìwé ìròyìn ABC ti Paraguay pé nínú ìdíje náà lòdì sí Germany U20, ó dojú kọ àwọn akẹgbẹ rẹ nínú Werder Bremen Christian Schulz àti Alexander Walke tí wọn bá a tẹtẹ pé bí ó bá gba góòlù kan nígbà náà, ọkan lára àwọn akẹgbẹ rẹ yóò jẹ ẹ ní gbèsè oúnjẹ alẹ àti pé yóò sanwó oúnjẹ rẹ. Valdez wá fi ara hàn nínú ìdíje kẹrìndínlọgọrin tí Paraguay bá Spain U20 ṣe, níbi tí Paraguay ti ṣẹgun 10. 