The move comes six months after Israel became the first country to recognise the breakaway East African state.