Från den 1 april nästa år väntas anläggningen anslutas till gasnätet, enligt ett avtal med gasbolaget Evida.
Målet är att minska användningen och så småningom fasa ut den olja, kol och petroleumkoks som används i dag.
Enligt Evida kan Aalborg Portlands koldioxidutsläpp till en början minska med 40 procent i och med bytet till naturgas. På sikt kan utsläppen försvinna helt, om man går över till biogas.
"Det är otroligt positivt att det nu kommer en lösning som gör det möjligt att ställa om cementproduktionen till att på sikt köra på grön biogas", säger klimat- och energiminister Dan Jørgensen (S).