Meanwhile, the police have stated that there seems to be a definite connection between both the attacks.
The New York Times has quoted the police as saying, “The police have every reason to believe there is a connection between the explosions and what happened at Utoya."
Police said a "bomb" was behind a "powerful explosion" that tore through the government quarter in central Oslo, home to the prime minister's office, the finance ministry and some of the country's leading media.
The blasts were followed by a shooting spree, which besides leaving many dead, has also caused serious injuries to a lot.
Stoltenberg was safe and there were no reports of other senior government officials being killed or wounded. "We can confirm that we have seven dead and two have been seriously injured" in the bomb attack, a police spokesman told reporters at a briefing in Oslo. Several dozen were also wounded, police said.
"We have no main theory, we don't even have a working theory," a police official said separately. "We already have enough to do to get an understanding of the situation." Police did say however, that they believed the two attacks were connected.