I 1979 blev han træner for det danske landshold efter at have været landstræner på Haiti. Han besad stillingen igennem 115 landskampe indtil 1990. Denne periode er blevet kendt som et vendepunkt i dansk fodbold, og Sepp Piontek er tilskrevet en stor del af æren for den genrejsning af dansk fodbold, der kulminerede med sejren ved EM i 1992. I 1983 blev han kåret til Årets Træner i Danmark.