CAIRO, May 4 -- The prime minister of Yemen 's internationally recognized government said Saturday he was resigning due to political struggles, underscoring the fragility of an alliance fighting Houthi rebels in the Arab world's most impoverished country.

Prime Minister Ahmed Awad Bin Mubarak announced the decision in a post on social media, attaching a resignation letter directed to Rashad al-Alimi, head of the ruling presidential council. The internationally recognized government is based in the southern city of Aden.

Bin Mubarak, named prime minister in February 2024, said he was resigning because he was unable to take "necessary decisions to reform the state institution, and execute the necessary Cabinet reshuffle."

Within hours of...