UAE President His Highness Sheikh Mohamed bin Zayed Al Nahyan has landed in Belgrade at the start of a working visit.