Espanjan maajoukkueessa Gordillo pelasi vuosien 1978 ja 1988 välillä 75 ottelua, joissa hän teki kolme maalia. Hän edusti maataan kahdesti MM-kisoissa (1982, 1986) ja kolmesti EM-kisoissa (1980, 1984 ja 1988).