Abd-Rabbu Mansour Hadi
Egypt and Yemen have strong historical bonds; since the Yemeni crisis erupted in 2011, Egypt, as a member of the Arab Coalition, has supported the legitimate government in Yemen.
Yemen's Hadi expressed his wishes of progress and success in a cable sent on Monday to his Egyptian counterpart Abdel Fatah al-Sisi after winning a second term.
Dozens of people were killed or wounded in two suicide car bombings in the southern Yemeni port city of Aden on Saturday.
Yemen had banned public gatherings in Aden ahead of a deadline given by southern separatists to President Hadi to dismiss the cabinet.
Abd-Rabbu Mansour Hadi called on Yemenis on Monday to rise up against the Iran-aligned Houthis after the death of former president Ali Abdullah Saleh.
The governor of President Abd-Rabbu Mansour Hadi's interim capital Aden has resigned, citing what he said was government corruption.