Rafael Gordillo gjorde sin första av 75 landskamper för Spanien 29 mars 1978 i en vänskapsmatch mot Norge. Gordillo var med i två VM-slutspel och tre EM-slutspel, där Spanien vann silver i Europamästerskapet i fotboll för herrar 1984.