Yemeni political rivals including Shiite rebels who have swept through the capital signed a peace accord Sunday in the presence of the UN envoy, the official Saba news agency said.