Ett lagförslag har skickats ut på remiss.
– Coronacertifikat kan användas vid större offentliga arrangemang, kryssningar och paketresor, säger Solberg på en presskonferens.
– Och vi vill undersöka om certifikaten kan användas lokalt på platser där reglerna är strängare än nationellt. Det finns många frågor.
Det norska coronacertifikatet är tänkt att visa en persons namn och födelsedatum, huruvida han eller hon är vaccinerad, om personen nyligen har testat negativt samt om denne har antikroppar mot covid-19.
Omkring en fjärdedel av Norges befolkning har hittills fått en första dos covidvaccin.
Diskussionen i Norge pågår samtidigt som EU överväger ett digitalt så kallat grönt certifikat för resande inom unionen.