Belhaj, a former fighter in the Libyan Islamic Fighting Group that had opposed Qaddafi, and his wife were kidnapped in Thailand in 2004 and sent to Libya.
"The best that I think any government can do is to put in place the processes and practices that mean the right values are applied to the judgements that we have to take, including in what are very hard cases".
Mr Wright replied that he and Mr Leigh had over the years often criticised the Blair Government but that his goal now was to "resolve the individual case which I have reported to the House". Now, at last, justice has been done.
Papers that came to light during the Libyan revolution in 2011 revealed that United Kingdom intelligence officials had tipped off the Libyan government as to their location, resulting in in their arrest, torture and Belhaj's six year imprisonment.
Mr Wright said that the "unacceptable practices of some of our global partners should have been realised sooner".
In an earlier statement, he argued Britain had "set an example for other nations to follow". A great society does not torture; does not help others to torture; and, when it makes mistakes, it accepts them and apologises.
Now a politician in Libya, he spent six years in prison upon his return to the country, while Moroccan-born Ms Boudchar was released shortly before giving birth.More news: Ireland Qualifies For Eurovision Final!
More news: Miranda Kerr Welcomes A Baby Boy Named Hart
More news: Android P lets way more phones work with wireless Android Auto
"The UK Government's actions contributed to your detention, rendition and suffering". "They hit me in the abdomen just where the baby was", she wrote. "But by today's settlement I look forward to rebuilding my life with dignity and honour, and living free from the weight of these events with my husband and our five handsome children". We are profoundly sorry for the ordeal that you both suffered and our role in it.
Sapna Malik, partner at Leigh Day and solicitor to the family commented: "Today's historic occasion is a tribute to the resilience of our clients in their quest for justice".
"The UK government believes your account, neither of you should have been treated in this way".
She told Mr Wright: "Can he tell us whether the investigations that have gone into settling this claim have uncovered whether what happened here is part of the dark side of Tony Blair's deal in the desert with Gaddafi in 2004?" "Until torture survivors and the British public know the full extent of the UK's failings, ministers can not claim to have learned the lessons to prevent this ever happening again".
The role that the UK's overseas intelligence agency, MI6, played in facilitating their arrest in southeast Asia and subsequent rendition by the CIA to torture and detention in Libya first came to light in a trove of documents discovered by Human Rights Watch in Tripoli in September 2011, and later documented in exhaustive detail. We wrongly missed opportunities to alleviate your plight: this should not have happened. We should have understood much sooner the unacceptable practices of some of our global partners.
"The UK government has learned many lessons from this period. we sincerely regret our failures", he added.