Twitter said users whose security was compromised will be receiving an email with instructions to create a new password.
"Your old password will not work when you try to log in to Twitter," said Bob Lord, Twitter's director of security.
We encourage all users to take this opportunity to ensure that they are following good password hygiene, on Twitter and elsewhere on the Internet.
Make sure you use a strong password – at least 10 (but more is better) characters and a mixture of upper- and lowercase letters, numbers, and symbols
Twitter also advised that users do not use the same password more than once across other services and accounts.
More top news
New Psychoactive Substances Bill creates a blanket ban on the sale of legal highs, with up to 7 years in jail for selling them.
Pharmaceutical giant Roche is trialling a new type of treatment which could work better than chemotherapy.
Old Labour firebrand Derek Hatton is now locked in a new fight - to rejoin his old party.