"Vi är säkra på att han är den riktiga tränaren för framtidens AaB. Lagets prestation och alla spelare har utvecklats markant under de senaste veckorna", säger sportsligt ansvarige Jan Peters till klubbens webbplats.
30-åringen har skrivit på till sommaren 2027.
Efter att Hiljemark tog över i mars har AaB tagit sig över nedflyttningsstrecket i superligan. Laget är dock fortfarande kvar i kampen om att få spela i högsta serien nästa säsong. Ålborg-klubben har också tagit sig till cupfinal, där man möter FC Köpenhamn på torsdagen.
Hiljemark spelade en knapp säsong i AaB, men tvingades lägga av 2021 på grund av skador. Han blev kvar i klubben, som assisterande tränare till Erik Hamrén.