Almost 90 per cent of the more than 103,000 people that voted supported the ban.
These scooters, which can be picked up using a mobile app and left anywhere, have become a divisive issue. Some residents say that they block pavements, are dangerous for pedestrians and generally clog up the streets.
E-scooter hire company Lime offered 10-minute free rides to users who register to vote in the referendum. Paris is one of the cities with the highest usage of the service and residents of the city have until 2 April to add themselves to the electoral register.
There are already bans on riding on pavements, using mobile phones and wearing headphones. Speed limits are in place in some areas. People defying these rules face fines of up to €1,500.