 Kọ itẹsiwaju fun paragirafi yii - Heintze ṣe Denmark akọkọ rẹ ni Oṣu Kẹrin Ọjọ 29, Ọdun 1987 ni Euro 1988 : ìdíje ìdánwò, ìṣẹgun 10 lórí Finland, ó sì kópa nínú gbogbo ìdíje mẹta tó wáyé ní ìdíje Euro 1988, bó tilẹ jẹ pé Denmark pàdánù gbogbo wọn. Ni ifẹsẹwọnsẹ ikẹhin fun Euro 1992 lodi si Yugoslavia ni 1 Oṣu Karun ọdun 1991, ẹgbẹ ẹgbẹ Heintze, PSV, fẹ ki o wa ni ile lati ṣe ere pataki fun PSV, ṣugbọn o pinnu lati rin irin-ajo pẹlu ẹgbẹ Denmark. Ni kete ti o wa ni ibudó Denmark, Heintze mọ pe olukọni orilẹ-ede Richard Møller Nielsen ko ni ero lati bẹrẹ pẹlu rẹ ni ere, ati lẹhin ijumọsọrọ pẹlu PSV, ti o tun fẹ ki o ṣere, Heintze pinnu lati pada si Netherlands, laisi imọ Møller Nielsen. Ní Eindhoven, Heintze rí i pé òun kò tóótun fún ìdíje PSV níwọn ìgbà tí wọn ti kọ ọ sílẹ láti máa ṣeré fún Denmark. Heintze yoo wo ere PSV lati ẹgbẹ ẹgbẹ, ati bi ijiya fun fifi ẹgbẹ orilẹ-ede silẹ, o gba idinamọ ọdun kan lati ẹgbẹ orilẹ-ede nipasẹ Møller Nielsen. Bi idinamọ naa ṣe pari ṣaaju Euro 1992, Heintze ni a pe lẹẹkan si, ṣugbọn ipalara kan jẹ ki o tun wọ inu ẹgbẹ naa. Nípa bẹẹ, ó pàdánù ìṣẹgun Denmark ní Euro 1992, lẹyìn tí wọn yọ Yugoslavia kúrò nínú ìdíje náà nítorí ogun Yugoslavia. O tun ṣe awọn ere idaraya mẹrin siwaju labẹ Møller Nielsen, ṣaaju ki iṣẹ ẹgbẹ orilẹ-ede rẹ lọ lori idaduro. 