Daarnaast speelde Nadal 62 interlands (drie goals) voor het Spaans nationaal elftal en nam hij deel aan de WK's van 1994, 1998 en 2002. Hij maakte zijn debuut op 13 november 1991 in de WK-kwalificatiewedstrijd tegen Tsjechoslowakije (2-1) in Sevilla. Hij viel in dat duel na de eerste helft in voor Martín Vasquez.