Yemen's Prime Minister Ahmed Obeid Bin Daghr arrived in Cairo on Monday night to conduct talks with Egyptian officials, MENA news agency reported.
According to security sources at Cairo International Airport, Daghr arrived on a private jet with a delegation of Yemeni ministers and is planning to meet Egyptian officials to discuss the latest developments in the war-torn country.
Daghr's visit comes as the recent UN-backed peace talks in Kuwait between rival powers in Yemen failed to reach a deal to end the fighting.
Egypt has been a member of the Saudi-led military coalition in Yemen against Iranian-backed Houthi militias since it was formed in March 2015.
President Abdel-Fattah El-Sisi has repeatedly stressed his belief that a political solution is what is needed to end the crisis in Yemen.