DUBAI—Saudi Arabia’s navy evacuated diplomats from Aden in Yemen before Houthi rebels—who took control of the government in the capital last month—descended on the southern port city, the state-controlled Saudi Press Agency said Saturday.

Saudi naval forces evacuated its staff and those of other allied countries on Wednesday, SPA said. A total of 86 diplomats were taken on two Saudi ships that arrived Saturday morning at a naval base in Jeddah, it said.

...