Två år senare deltog spelade Danmark sitt första VM i Mexiko. Laget hade i VM-kvalet tagit förstaplatsen före Sovjetunionen. I en av lagets bästa matcher i kvalet besegrades Sovjetunionen hemma på Idrottsparken med 4–2. Under VM-gruppspelet imponerade Danmark med segrar mot Skottland (1–0), Västtyskland (2–0), och en 6–1-seger mot Uruguay. I åttondelsfinalen förlorade laget mot Spanien med 5-1 efter bland annat en olycklig bakåtpassning av Jesper Olsen. Re-Sepp-Ten (vi er røde, vi er hvide) var Danmarks officiella VM-låt och sjungs än idag av danska supportrar. EM 1988 blev en besvikelse. Tre raka förluster gjorde att laget åkte ut efter gruppspelet. 2–3 mot Spanien, 0–2 mot Italien och Västtyskland. När Danmark missade VM i Italien 1990 avgick Piontek och efterträddes av Richard Møller Nielsen.