Pasteurisert melk blir fylt opp i store ystekar og blir varmet opp til ca. 30 °C. Deretter tilsettes løpe og syrningskultur. Det er syrningskulturen som er avgjørende for hvilken smak, konsistens og hullsetting osten får. Syrningskulturen for Norvegia er spesiell og hvordan man har kommet frem til akkurat denne kulturen er en hemmelighet. Løpen får melken til å stivne, den får en konsistens på linje med gele. Geleen blir deretter skåret opp i små terninger av langsgående og tversgående kniver. Etterhvert trekker terningene seg sammen til faste ostekorn, i denne prosessen blir mysen skilt ut. Ostekornene blir så presset sammen i store kaker som blir lagt i former for der å bli saltet og satt til modning. Vanlig Norvegia modnes i 3 måneder, mens en variant som kalles modnes i fra 8 til 15 måneder.