דרכו של פרננדס במדי נבחרת ספרד הבוגרת החלה עוד לפני שהסתיימה דרכו בנבחרת הצעירה. הופעת הבכורה שלו במדיה הייתה כשפתח בהרכב במשחק מוקדמות יורו 1984 נגד , ב-27 באוקטובר 1982, אז ניצחה ספרד את איסלנד 1-0. בהמשך נכנס כמחליף בתיקו 3-3 עם ב-17 בנובמבר. ספרד העפילה לטורניר הגמר ופרננדס נכלל בסגל הנבחרת. הנבחרת הגיעה לגמר, שנערך ב-27 ביוני 1984, והיא הפסידה בו ל 2-0. פרננדס, שלא שותף באף משחק לפני כן בטורניר, נכנס כמחליף 6 דקות לסיום המשחק ולא הצליח לעזור לנבחרתו למחוק את הפיגור.