Nadal speelde in totaal negentien officiële interlands voor zijn vaderland Uruguay en scoorde tien keer voor La Celeste. Hij maakte zijn debuut voor de nationale ploeg op 20 februari1982 in de vriendschappelijke wedstrijd tegen Zuid-Korea (2-2), evenals Enzo Francescoli en Jorge da Silva. Hij scoorde onmiddellijk bij zijn debuut.