The Jerusalem Post reported (10 Sep 2003) about Israel's receiving of its first gay ambassador (complete with partner):
|| at the Vin d'Honeur, the traditional post- credentials reception hosted by new ambassadors at the King David Hotel, [Danish Ambassador] Damsgaard told The Jerusalem Post that he had not encountered any difficulties in Israel in reaction to his being gay.
Indeed, the BBC
|| The ambassador's appointment appears to be causing more trouble here in Denmark than it is in Israel.
Three years later, the ambassador is quoted in an article by Israel's leading newspaper, Yediot Achronot
|| If I judge by the way we were received over here, and we've been here for three years, I can say that Israeli society is very open.
The newspaper reports:
|| The Israeli Foreign Ministry is considered one of the most developed ministries in the world in terms of its attitude towards diplomats who are recognized as gays and lesbians. Even the United States and France, which are considered extremely advanced, do not recognize such partners of diplomats.
The Pink News
article quoted in the OP adds:
|| The couple met in Jerusalem in 1994 and were married in the city a year later. Although the marriage is not legally recognised, Goldstein said that as they have been together for more than two years, they are recognised as common law spouses under Israeli law.
Israel's common law marriage laws do not set a time limit, so the "two years" is informative but not a requirement.
The Israeli diplomatic couple:
I have no idea how they will be received in Angola.
Last year the Vatican rejected a gay ambassador from France.