Verón debytoi Paraguayn jalkapallomaajoukkueessa vuonna 2001. Samana vuonna hän pelasi yhden uransa kolmesta Copa Américasta, muut tulivat vuosina 2007 ja 2011. Vuoden 2011 Copa Américassa Verón sijoittui Paraguayn kanssa toiseksi. Verón edusti maataan myös MM-kisoissa 2010, jossa hän pelasi yhden ottelun, puolivälierässä tulevaa maailmanmestaria, Espanjaa vastaan. Verón pelasi kaikkiaan 51 maaottelua ja teki niissä yhden maalin.