The suspensions and shutdowns were part of a concerted effort by Twitter to clear up the platform, said the paper.
Many of the accounts are thought to be used by trolls or remotely controlled bots that abuse the service.
Twitter declined to comment on the Post story but said it was making an effort to “improve” public conversation on the social network.
Cat and mouse
Juan Guzman, a researcher at UCL who has exposed hundreds of thousands of bots on social media, said Twitter had neglected tackling automatic tweet generators for years.
“Until recently, Twitter did not think bots were a problem on its platform and did not lead a strong bot-detection effort,” he told the BBC.
“It was only after Brexit and the 2016 election, where these bots became a liability and Twitter, as well as Facebook began taking them seriously.”
Del Harvey, Twitter’s head of trust and safety, told the paper that it was now erring more on the side of “preserving safety” rather than supporting free speech at all costs.
“One of the biggest shifts is in how we think about balancing free expression versus the potential for free expression to chill someone else’s speech,” said Ms Harvey.
“Free expression doesn’t really mean much if people don’t feel safe,” she said.
A spokesman for Twitter said the Washington Post report was “nothing new” and added that the account suspensions were part of its “ongoing work to improve the health of the public conversation on Twitter”.