A primeira convocação para a França veio em 1982, após a Copa do Mundo daquele ano. Fernández se tornaria peça-chave do meio-campo da equipe, desenvolvendo grande entrosamento com Jean Tigana, Michel Platini e Alain Giresse. Os "Três Mosqueteiros" (que, assim como no conto de Alexandre Dumas pai, eram quatro) levaram a França à conquista da Eurocopa de 1984, e ao terceiro lugar na Copa de 1986. A França eliminou nos pênaltis a Seleção Brasileira nas quartas mas caiu ante a Alemanha Ocidental nas semifinais e teve de se contentar com o bronze.