The prime minister of Yemen has been replaced by his foreign minister after the premier submitted the government's resignation, the country's Saudi-backed presidential body said.

The move comes after weeks of tensions between Gulf allies Saudi Arabia and the United Arab Emirates following a failed push by Abu Dhabi-backed separatists to seize most of Yemen's south.