バルデスは,2006年と2010年のFIFAワールドカップでパラグアイ代表として出場し,2004年のFIFAワールドカップにも出場した.
2011年および2015年のコパ・アメリカ・トーナメント; 2011年にパラグアイは準優勝. バルデスは70試合以上出場し13ゴールを記録し,2009年9月9日,アルゼンチンとの対戦で1対0で勝利し,パラグアイの2010年ワールドカップへの資格を獲得し,アルゼンチンとの対戦でパラグアイの2度目の公式勝利となった.