De eerste opgave voor Muñoz was om Spanje naar het EK 1984 te leiden. Dit leek echter een welhaast onmogelijke opgave te worden, aangezien Spanje met elf doelpunten verschil van Malta zou moeten winnen om EK-kwalificatie veilig te stellen. In dat geval zou Spanje de eerste plaats van Nederland in de kwalificatiegroep overnemen. Op 21 december 1983 gebeurde echter wat bijna niemand voor mogelijk had gehouden. Na aanvankelijk op een 0-1 achterstand te zijn gekomen, boog Spanje de score na rust om in een 12-1 overwinning. De Spanjaarden mochten zodoende afreizen naar gastland Frankrijk. Muñoz verklaarde achteraf: "Het was de mooiste dag uit mijn sportcarrière, en ik kende nogal wat mooie dagen."