Krekar and seven others were sentenced in absentia to 15 years of hard prison labor while Ahmad Mahmoud Saleh al-Riyati, named the ringleader of the 15-man terror cell and the only one physically present at the trial, had his term reduced to seven and a half years prison labor.
The six men presumed dead are believed to have died fighting American-led forces in Iraq.
Norwegian prosecutors dismissed all charges against Mullah Krekar on Tuesday after deciding that they had insufficient reliable evidence to pursue his alleged links to terrorist activities. The prosecution cited the alleged torture of a potential witness against Krekar as undermining their case.
Krekar's attorney Brynjar Meling said that he would seek compensation for his client while authorities insisted that the lack of charges would not stop proceedings to expel the controversial mullah - in fact, the lack of a time-consuming trial could speed up his ejection.
Chief public prosecutor Tor Aksel Busch did not rule out the possibility that they would reopen the case against Krekar if new evidence emerged.
Newspaper VG reported on its web site that the prosecutor's office did not believe the Jordan ruling would change Krekar's status in Norway, and that there had been no request to extradite him.
Jordan's security tribunal has been roundly criticized by Amnesty International for extracting confessions by torture, VG said.
