 Nyorai mberi kweiyi ndima - Heintze akaita Denmark yake yokutanga musi wa 29 April 1987 muEuro 1988mutambo wokugadzirira, kukunda 10 pamusoro peFinland, uye akatamba mitambo mitatu yose mumutambo wokupedzisira weEuro 1988, kunyange zvazvo Denmark yakarasikirwa navo vose. Pamutambo wekupedzisira wekukwanisa kuenda kuEuro 1992 vachipesana neYugoslavia musi wa1 Chivabvu 1991, kirabhu yaHeintze, PSV, yaida kuti agare pamba kuti atambe mutambo wakakosha wePSV, asi akafunga kufamba nechikwata cheDenmark. Pane imwe nguva mumusasa weDenmark, Heintze akaziva kuti mudzidzisi wenyika Richard Møller Nielsen akanga asingadi kutanga naye mumutambo, uye mushure mekubvunza PSV, uyo akanga achiri kuda kuti atambe, Heintze akasarudza kudzokera kuNetherlands, pasina ruzivo rwaMøller Nielsen. Kudzoka muEindhoven, Heintze akawana kuti akanga asingakwanisi kutamba mutambo wePSV sezvo akanga anyorwa kuti atambe kuDenmark. Heintze aizoona mutambo wePSV kubva padivi, uye sechirango chekusiya timu yenyika, akagamuchira kurambidzwa kwegore rimwe kubva kuchikwata chenyika naMøller Nielsen. Sezvo kurambidzwa kwacho kwakapera pamberi peEuro 1992, Heintze akadaidzwa zvakare, asi kukuvara kwakamutadzisa kupinda muchikwata zvakare. Nokudaro, akakundikana kukunda kweDenmark muEuro 1992, zvichitevera kusabatanidzwa kweYugoslavia mumutambo uyu nekuda kwehondo dzeYugoslavia. Akatamba mimwe mitambo mina pasi paMøller Nielsen, basa rake renyika risati rapera. 