Palestinian political parties began registering candidates for municipal elections yesterday, the first step in years towards a democratic vote.