Baltian maat ja Puola tulivat mukaan kuvaan vuonna 1996: Virosta ostettiin sekä kalkkikivikaivos että dolomiittikaivos, ja vuonna 1998 yritys hankki omistukseensa Viron johtavan poltetun kalkin tuottajan, Rakke Lubjatehase AS:n. Nordkalk alkoi laajentaa toimintaansa myös Puolassa, ja ensimmäinen toimisto avattiin Gdanskissa vuonna 1997. Yhtiön nimeksi tuli Partek Nordkalk Polska Sp. z o.o. Vuonna 1999 hankittiin kalkkitehdas ja kalkkiesiintymä Slawnosta, joka sijaitsee noin 120 km Varsovasta kaakkoon.
Rettig allekirjoitti 19.5.2010 muiden Nordkalkin osakkaiden kanssa kauppasopimuksen, jonka seurauksena Rettigin omistusosuus Nordkalkista nousi 49 %:sta 100 %:iin. Vuodesta 2003 Rettig Groupilla oli pieni omistusosuus Nordkalkista.
Vuonna 2019 Nordkalk aloitti operoimaan maailman johtavan teräksentuottajan, ArcelorMittalin, kalkkiuuneja Eisenhüttenstadtissa, Saksassa. Yhteistyösopimus allekirjoitettiin 14. maaliskuuta 2019. Sopimus luo Nordkalkille hyvät edellytykset kasvaa Keski-Euroopassa; Nordkalk voi hyödyntää laajaa osaamistaan ja valmiuksiaan kalkkiliiketoiminnassa.
Vielä 1960-luvun lopussa ja 1970-luvun alkuvuosina kalkkia käytettiin pääasiassa rakennusmateriaalin raaka-aineena, selluloosateollisuudessa ja maanviljelyksessä. Sitä mukaa, kun Suomessa alkoi kehittyä modernia terästeollisuutta, syntyi tarpeita aivan uudentyyppiselle poltetulle kalkille. Tästä alkoi yhtiön prosessi- ja tuotekehittely, joka jatkuu edelleen. 1970-luvulla yhtiö panosti voimakkaasti maatalouskalkin kehittämiseen yhä kilpailukykyisempään suuntaan. Samoihin aikoihin perustettiin Siikaisten ja Vampulan louhokset.
Baltian maat ja Puola tulivat mukaan kuvaan vuonna 1996: Virosta ostettiin sekä kalkkikivikaivos että dolomiittikaivos, ja vuonna 1998 yritys hankki omistukseensa Viron johtavan poltetun kalkin tuottajan, Rakke Lubjatehase AS:n. Nordkalk alkoi laajentaa toimintaansa myös Puolassa, ja ensimmäinen toimisto avattiin Gdanskissa vuonna 1997. Yhtiön nimeksi tuli Partek Nordkalk Polska Sp. z o.o. Vuonna 1999 hankittiin kalkkitehdas ja kalkkiesiintymä Slawnosta, joka sijaitsee noin 120 km Varsovasta kaakkoon.
Uudella vuosituhannella Nordkalk on jatkanut asemansa vahvistamista Euroopan markkinoilla investoimalla Puolaan. Szczecinissä Pohjois-Puolassa otettiin käyttöön uusi jauhatuslaitos vuoden 2000 alussa. Nordkalk hankki omistukseensa Etelä-Puolassa sijaitsevan Miedzianka-nimisen kalkkikiviyrityksen. Sillä on hallinnassaan yksi maan suurimmista kalkkikiviesiintymistä. Etelä-Puolan Wolicassa sijaitsevalle kalkkiesiintymälle myönnettiin kaivosoikeudet, ja uusi mylly valmistui vuonna 2001.
Rettig allekirjoitti 19.5.2010 muiden Nordkalkin osakkaiden kanssa kauppasopimuksen, jonka seurauksena Rettigin omistusosuus Nordkalkista nousi 49 %:sta 100 %:iin. Vuodesta 2003 Rettig Groupilla oli pieni omistusosuus Nordkalkista.
Vuonna 2018 juhlittiin Nordkalkin 120-vuotissyntymäpäivää. Tilanomistaja ja kalkintuottaja Otto Moberg Paraisilta perusti 26. marraskuuta 1898 Paraisten Kalkkivuori Osakeyhtiön. Sen perintöä jatkaa tänään Nordkalk, joka louhii edelleen kalkkikiveä Paraisilla mutta toimii jo kymmenessä maassa.