About five million voters asked to choose candidates for 114-seat National Assembly in first polls in a decade.