De tre företag som haft licens för att hyra ut e-skotrar får nu lämna den franska huvudstaden. Nära 90 procent av de röstande ville ha bort dem från Paris.
Det handlar om Lime, Dott och Tier som får flytta sina skotrar från Paris när avtalen löper ut den sista augusti i år.
Borgmästaren Anne Hidalgo har lovat följa folkomröstningens resultat.
Påtryckarorganisationen Apacauvi har i åratal arbetat för att få bort farkosterna från gatorna.
– Vi är glad. Detta är det, vi har kämpat för i över fyra år, säger Arnaud Kielbasa, en av grundarna till AFP.
Privatägda e-skotrar kommer fortsatt vara tillåtna på Paris gator.