Rival Palestinian factions officially agreed Wednesday to form a government of national unity within the "next five weeks."