City leaders described the two-month-old bombing campaign as the work of Islamist extremists bent on terrorising the population and fomenting civil strife in the ethnically and religiously mixed city.
The blast, which killed two and wounded six, came overnight beside a row of shops in the previously untouched Arafa Naftiya area, a predominantly Christian neighborhood containing the headquarters of the Northern Oil Company and foreign consulates.
Since June, Kirkuk has been hit by a series of bomb attacks, killing dozens of civilians at gas stations, in city markets and, most dramatically, in front of the courthouse where 22 people were killed on June 23.
On Saturday, six were killed and 17 wounded by a car bomb near a gas station.
Kirkuk police chief Major General Shirku Shakr Hakim told AFP the Sunni extremist Ansar al-Sunna and Al-Qaeda in Iraq organizations are believed to be mainly responsible for the attacks.
"Kirkuk is being targeted because of its oil and its mix of ethnicities and religions that have been living in peace for dozens of years," he said.
The northern city is a fragile mix of Kurds, Sunni Arabs, Turkmen, Shiites and Christians, who for the most part have found ways of resolving their differences through an ethnically and confessionally mixed provincial council.
In other violence around the country:
In other news:
A statement by the prime minister's office cited news reports that "capitalise on the footage of victims of terrorist attacks".
He called on media outlets to "respect the dignity of human beings and not to fall in the trap set up by terrorist groups who want to petrify the Iraqi people".
The statement said television stations should uphold the code of media ethics or else the government will take legal action against them.
The statement did not elaborate, but it fell short of Mr Maliki's earlier warning that he will not hesitate to "shut them down if they do not stop inciting sectarianism".
Steven Green, 21, a former private with the 101st Airborne Division, is under arrest in Kentucky and could face the death penalty if convicted of the March 12 murders of the Iraqi girl and three of her relatives.
Writing in Sunday's editions of The Washington Post, Andrew Tilghman, a former correspondent for the US military newspaper Stars and Stripes, said he interviewed Green several times in February at his unit south of Baghdad.
