A U.N. special envoy told warring Yemenis on Tuesday that rapid implementation of a prisoner swap deal would help advance efforts at a political settlement of a nearly four-year-old war.