The lesbian believed if she returned to Namibia with her British partner she would be subjected to ‘corrective’ rape.
The woman – known as BK – had previously made an asylum claim to stay in Britain based on her sexuality which was rejected in May 2013.
Last year, the then Home Secretary Sajid Javid refused her fresh appeal.
BK and her partner took the case to the Court of Session in Edinburgh.
Judge Ailsa Carmichael (pictured above) declared there has been no proper consideration of the harshness of the consequences for her to move to Namibia.
Lawyers for the Home Office argued that the Government acted lawfully.
The judge ordered the Home Secretary should now reconsider the submissions brought by BK.