Dit is een oude versie van deze pagina, bewerkt door Jeroen N(overleg | bijdragen) op 19 sep 2013 om 18:48. (WPCleaner v1.29 - Template met een Unicode controle teken (Opgelost met behulp van WP:CW)) Deze versie kan sterk verschillen van de huidige versie van deze pagina.
Paz speelde in totaal tien interlands voor zijn vaderland Uruguay, en scoorde drie keer voor de Celeste. Hij maakte zijn debuut voor de nationale ploeg op 30 april1992 in de vriendschappelijke thuiswedstrijd tegen Brazilië (1-0), net als Luis Barbat (Liverpool FC), Luis Carlos Sánchez (CA Peñarol), Walter Peletti (CA Huracán), Hugo Guerra (Club Gimnasia y Esgrima) en Fernando Kanapkis (Club Nacional). Hij nam in dat duel de enige treffer voor zijn rekening. Hij nam met zijn vaderland in 1993 deel aan de strijd om de Copa América in Ecuador, waar de ploeg in de kwartfinales werd uitgeschakeld door Colombia na strafschoppen.