Palestinian Prime Minister Salaam Fayyad resigned on Saturday after a dispute with President Mahmoud Abbas over the limits of his authority, the official Palestinian news agency Wafa said.