Met de oprichting van het bedrijf Euroconsult probeerden Heidemij en Grontmij in 1974 de krachten te bundelen voor het winnen van opdrachten in buitenlandse ontwikkelgebieden. Grontmij was op dat moment dé grootste Nederlandse concurrent. Er werden talloze projecten gedaan in Zuid-Amerika, Afrika en Azië. In 1977 won Euroconsult een grote opdracht in Egypte om een nieuwe stad te ontwerpen voor een half miljoen mensen.
Tijdens de jaren 70 wist Heidemij zich sterk uit te breiden vooral door overnames, samenwerkingen en internationale projecten. Toen in 1989 het communisme in Europa eindigde, kwam ook Oost-Europa in zicht.