Nach dem Ende des Zweiten Weltkriegs fanden 1946 in Oslo wieder Leichtathletik-Europameisterschaften statt. Am 22. August belegte Heirendt in 31:08,2 min den sechsten Platz über 10.000 Meter, einen Tag später lief er über 5000 Meter mit neuem luxemburgischen Landesrekord auf den elften Platz; außer Heirendt kam nur der Finne Viljo Heino auf beiden Strecken in die Wertung. 1947 gewann Heirendt als einziger Luxemburger den Košice-Marathon.