"The Secretary emphasized the need for the Republic of Yemen Government and the Houthis to swiftly implement agreements made in Sweden and continue working with UN Special Envoy Martin Griffiths on advancing the political process", Palladino said.
Pompeo and Khaled, who met on the sidelines of the Ministerial to Promote a Future of Peace and Security in the Middle East in Warsaw, also discussed efforts to help alleviate the humanitarian situation in Yemen, Palladino said.
READ MORE: CNN Claims Saudis Transferred US-Made Arms to al-Qaeda-Linked Fighters in Yemen
On Wednesday, the US House of Representatives passed a bill aimed at withdrawing US military support for the Saudi-led campaign in Yemen. The campaign has been repeatedly criticized for violating human rights as its strikes often target peaceful inhabitants and civilian infrastructure. The measure will now head to the Senate for consideration.
The intense fighting between the two sides resulted in one of the world's most acute humanitarian crises, with about 22 million people in Yemen currently in need of some form of humanitarian assistance or protection, according to the UN figures.
READ MORE: US Program Trained UAE Pilots for Airstrikes Targeting Yemen