Vanliga sidoeffekter såsom illamående och feber ska ha bidragit till flera av dödsfallen, enligt Sigurd Hortemo, chefsläkare på verket.
Av de 13 bekräftade dödsfallen var samtliga boende på ålderdomshem och minst 80 år gamla.
Fler än 30.000 människor i Norge har fått den första av två sprutor med antingen Pfizers eller Modernas vaccin mot covid-19.
