The main rival Palestinian factions agreed late Thursday to form a government of national unity aimed at ending a wave of violence between them and an international boycott.