Paraguayn maajoukkueessa Torres pelasi 45 A-maaottelua ja teki niissä kaksi maalia vuosina 2004–2012. Hän edusti maataan MM-kilpailuissa 2010 sekä Copa Américassa 2004, 2007 ja 2011, joista viimeisessä hän saavutti hopeaa. Torres oli mukana saavuttamassa hopeaa myös Ateenan olympialaisissa 2004.