Pod koniec 1979 roku został trenerem drużyny Danii, z której wówczas z europejskiego outsidera uczynił jedną z czołowych drużyn Europy. W ciągu dziesięciu lat pracy z tą reprezentacją, Piontek wprowadził nowe wzorce szkoleniowe, znacznie zmienił mentalność piłkarzy i w efekcie stworzył jeden z najskuteczniej i najefektowniej grających zespołów lat 80. Zaliczył z tym zespołem udane występy na Mistrzostwach Europy 1984 oraz Mistrzostwach Świata 1986. Trenował reprezentację do 1990 roku. Jego następcą został asystent Piontka od 1982 roku - Richard Møller-Nielsen.