A Russian navy ship took 308 people earlier today while around 350 people were later able to leave on two Russian planes.
"The two planes took off from Sanaa this afternoon," a spokesman for the Russian embassy in Yemen told the Interfax news agency, without giving details of the evacuees' nationalities.
Earlier, a defence ministry official said that the 308 evacuated by sea were en route to Djibouti and included 45 Russians, 18 Americans, five British nationals, 159 Yemenis and citizens of former Soviet states and the Middle East.
Russia has been evacuating its own and other citizens by air from the capital Sanaa and by sea from Aden since its consulate was hit on March 29.
More From This Section
The International Organization for Migration meanwhile said today it had also flown 143 foreign nationals out of Yemen and aimed to continue evacuating foreigners stranded in the conflict-torn country.
Iran-backed Shiite Huthi rebels have seized swathes of territory in Yemen since they entered Sanaa in September 2014, forcing the government to flee.