Beskedet från högkvarteret i San Francisco var att 72 procent av dem som röstat på Twitter ville ge vad Musk kallar amnesti.
Musk skrev "Folket har talat. Vox Populi, Vox Dei", latin för "folkets röst, guds röst".
Det enda förbehållet för att användare inte ska få tillbaka sina konton är om de har "brutit mot lagen eller varit inblandade i omfattande spam".
Det mer generella öppnandet av konton som låsts av de tidigare ägarna kom en vecka efter det att förre presidenten Donald Trumps konto åter öppnats.
Trumps konto ströps av Twitter då han ansågs ha eldat på stormningen av Kapitolium i USA:s huvudstad i januari 2021.
Den så kallade omröstningen som Musk uppmanat till på Twitter ses som summarisk.