Oslo police said the explosion was caused by "one or more" bombs, but declined to speculate on who was behind the attack.
The attacks come as Norway grapples with a homegrown terror plot linked to al-Qaida. Two suspects are in jail awaiting charges.
Last week, a Norwegian prosecutor filed terror charges against an Iraqi-born cleric for threatening Norwegian politicians with death if he is deported from the Scandinavian country.