Sri Lankans started voting Wednesday to elect a new Parliament that is expected to give strong support to the powerful and popular Rajapaksa brothers.