After 36 years of diplomatic relations the government has voted in favour of a switch in recognition.