Israeli labor leaders and government officials announced Sunday they have reached an agreement, ending a nationwide general strike that paralyzed the public sector for days.