"Marte is released! Thanks to everyone who signed up to help #ReleaseMarte," his Twitter feed said.
Imerslund said "very constructive" dialogue between the foreign ministers of Norway and the UAE, along with international pressure and interest, led to this outcome in Dalelv's case.
On Friday, Eide had called his UAE counterpart, Sheikh Abdullah Bin Zayed Al Nahyan, to protest Dalelv's conviction as "contrary to fundamental human rights," a weekend statement from the Norwegian ministry said.
While Dubai has a reputation as a cosmopolitan city that boasts Western influences, where visitors can drink at bars and restaurants and unmarried couples can share hotel rooms, the country adheres to Islamic laws and traditions.
Having sex outside of marriage and public consumption of alcohol are both violations of the law in the United Arab Emirates.
Fired from her job
Dalelv no longer has a job with the company that sent her on the work assignment to Dubai.
She said that a month after the rape, while forced to stay in Dubai as the case wound through the legal system, she was fired by her employer, Al Mana Interiors.
A representative of Al Mana Interiors, who declined to be publicly identified, said Saturday that Dalelv and the Sudanese man she accused -- who is married with three children -- were both terminated by Al Mana Interiors for "drinking alcohol at a staff conference that resulted in trouble with the police."
A statement released later the same day by Al Mana Interiors spokesman Hani El Korek said that the company was sympathetic toward Dalelv "during this very difficult situation" and that her dismissal was not because of the rape claim.
The statement said that company representatives were by her side through the initial investigation, spending "days at both the police station and the prosecutor's office to help win her release."
"Only when Ms. Dalelv declined to have positive and constructive discussions about her employment status, and ceased communication with her employer, was the company forced to end our relationship with her," the statement said.
"The decision had nothing to do with the rape allegation, and unfortunately neither Ms. Dalelv nor her attorneys have chosen to contact the company to discuss her employment status."
The company is owned by Qatari billionaire Wissam Al Mana, who made headlines this year after it was revealed that he secretly married singer Janet Jackson in 2012.
Rights record criticized
The United Arab Emirates has been heavily criticized by rights groups that say it condones sexual violence against women. Human Rights Watch has called its record "shameful," saying it must change the way it handles such cases.
In December 2012, a British woman reported being raped by three men in Dubai. She was found guilty of drinking alcohol without a license and fined.
In January 2010, a British woman told authorities she was raped by an employee at a Dubai hotel. She was charged with public intoxication and having sex outside of marriage.
An Australian woman reported in 2008 that she was drugged and gang-raped. She was convicted of having sex outside marriage and drinking alcohol, and she was sentenced to 11 months in prison.