The information about the new deaths comes from the Norwegian Medicines Agency (Legemiddelverket).
The authority writes in a press release that it "cannot rule out that these incidents may be related to Astra Zeneca's vaccine".
-You know a lot about what has happened, but there are several investigations that must be carried out, says Steinar Madsen, unit manager at the Swedish Medicines Agency to NRK.
Those who died were younger than 55 years.
-I think it is very sad, it is a tragic death, says Madsen.
The news agency NTB experiences that one of the two who has now died worked in the healthcare sector.
Pause vaccination
Earlier this week, a person in Norway died of the same causes.
Norway has paused vaccination with Astra Zeneca's vaccine pending the investigation of the incidents.
-Oslo University Hospital has made an enormous effort to investigate what has happened, and research is also being carried out in other countries.
There are now significantly more cases of this in Europe, Madsen tells NRK.
A woman in her 60s died in Lund at the end of February, just over a week after she was vaccinated with Astra Zeneca's vaccine.
The woman suffered from blood clots and major bleeding, according to the Swedish Medicines Agency, which is investigating the incident.
EMA gives the green light
The European Medicines Agency (EMA) has investigated whether the reported health problems with Astra's vaccine are real side effects or pure coincidences.
No causal link has been found and the vaccine is considered safe.
Despite this, Sweden's temporary stop remains before new information can be given next week.
The stop was decided on March 16.
Corrected: An earlier version contained incorrect information about the deceased's employment.