Daniela Tejada, Hedges' wife, told BBC that she does not believe her husband is a spy, saying the ordeal has "been an absolutely nightmarish seven months."
"I can't wait to have him back" she said and added, "in my heart, I know that he isn't a spy."
Asked about her husband being pardoned, rather than having the spying conviction quashed, Tejada said that "if that is what it takes for him to be back, I just welcome the news."
Britain's Foreign Secretary Jeremy Hunt also welcomed the decision on Hedges, tweeting it was "fantastic news." He said Britain did not agree with the charges against Hedges but added that it is "grateful to UAE government for resolving issue speedily."
Hunt had lobbied senior UAE official for Hedges' release. The UAE came under increasing international pressure since the academic's life sentence was handed down last week.
According to the Emirati announcement, UAE President Khalifa bin Zayed Al Nahyan issued the clemency for Hedges on Sunday, along with over 780 others to mark the country's forthcoming National Day. Authorities said Hedges will be allowed out of the country once procedures securing his release are complete.
Al-Lamki declined to take any questions from journalists. However, Emirati officials insisted Hedges' arrest was warranted, showing short clips of him being questioned and being in court.
In the video, Hedges, a 31-year-old doctorate student in Middle Eastern studies at Durham University, is seen describing himself as a captain in MI-6 during what appears to be a court hearing somewhere in the Gulf Arab country.
Another clip appears to show Hedges speaking to someone in an office and saying: "It helps the research to go in in an easy way."
After that, Hedges is seen snapping his fingers and adding: "Then it becomes MI-6."
Emirati officials did not allow journalists to record the videos. In the office video, Hedges appears in a blue polo shirt and jeans. He did not appear to be injured or under duress, though the audio during the court appearance sounded garbled. Emirati officials also did not offer any context for the video clips.
In his statement, al-Lamki said Hedges had routine access to doctors and lawyers, while British Embassy officials attended his court hearing.
- AP