Sweden has overturned a 2001 decision to expell Mohammed al-Zery, an Egyptian asylum-seeker, who was subsequently handed over to US agents and deported to Egypt where he was allegedly tortured.
The Swedish government also said on Thursday that Sweden might pay damages to al-Zery, who Egypt suspected was part of a group linked to al-Qaeda.
"The government has today decided, after a request from Mohammed al-Zery, to overturn the previous government's decision from December 18, 2001 which led to his deportation to Egypt," the justice ministry said in a statement.
Al-Zery, together with Ahmed Hussein Agiza, another Egyptian asylum seeker, were expelled from Sweden after being identified as possible supporters of al-Qaeda.
The pair were then handed over to US agents, put on a plane leased by the Pentagon and flown to Egypt, according to Saepo, the Swedish intelligence agency.
The two men claimed they were mistreated by the US agents during their transfer to Cairo, and then tortured during their detention in Egypt.
In Egypt, Agiza was handed a 25-year prison sentence for terrorism which was later shortened to 15 years. Al-Zery was freed by an Egyptian military court though he remains under supervision.
Sweden has not dealt with the case of Agiza, who remains in prison in Egypt, because he had not made any request to the government, a spokesman for the Migration Ministry said.
Al-Zery has applied for Swedish citizenship.
Deportation criticised
Sweden's ministry of justice said in a statement on Thursday that "the guarantees given by the Egyptian government ahead of the [expulsion] decision on Dec. 18, 2001, should not have been considered sufficient".
"In light of the former government's wrongful measures, which I and many others have criticised, I am very happy with this decision," Tobias Billstrom, the migration minister, said.
Egypt has denied mistreating the two men.
Council of Europe investigator Dick Marty last year cited Al-Zery and Agiza among the cases he used to back his conclusion that 14 European countries had colluded in a "global spider's web" of transfers of terrorist suspects and secret CIA prisons.