W seniorskiej reprezentacji Paragwaju Verón zadebiutował za kadencji urugwajskiego selekcjonera Sergio Markariána, 27 stycznia 2001 w zremisowanym 1:1 meczu towarzyskim z Koreą Płd. W tym samym roku został powołany na turniej Copa América, gdzie jednak pozostawał wyłącznie rezerwowym kadry i nie rozegrał w niej żadnego spotkania, zaś jego drużyna zakończyła swój udział w rozgrywkach już na fazie grupowej. Na kolejny występ w reprezentacji przyszło mu czekać aż sześć lat; w 2007 roku znalazł się w ogłoszonym przez trenera Gerardo Martino składzie na kolejną edycję Copa América. Tam z kolei pełnił rolę podstawowego stopera i wystąpił we wszystkich czterech spotkaniach od pierwszej minuty, odpadając razem ze swoim zespołem w ćwierćfinale. W 2010 roku został powołany przez Martino na Mistrzostwa Świata w RPA, uprzednio mając pewne miejsce w wyjściowym składzie podczas kwalifikacji do światowego czempionatu. Na samym mundialu rozegrał jednak tylko jeden z pięciu meczów, będąc rezerwowym dla duetu środkowych obrońców tworzonego przez Antolína Alcaraza i Paulo da Silvę, zaś Paragwajczycy odpadli z turnieju w ćwierćfinale.