Senegal voted for a new parliament Sunday with President Macky Sall seeking a majority to put his policies into action after ousting the veteran former leader Abdoulaye Wade in a March poll.