Zwischen 1981 und 1986 bestritt Fernando Martín insgesamt 86 Spiele für die spanische Nationalmannschaft. Er war eine der Stützen beim Vizeeuropameistertitel 1983 sowie beim Gewinn der Silbermedaille bei den Olympischen Sommerspielen 1984.