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
The number of children in care has increased to its highest level for nearly 25 years, the Government's spending watchdog has said.
Abuse victims are being put through "torture" by the pace at which the Government's inquiry into abuse is progressing, an MP has said.
The number of diabetic and severely overweight patients having weight loss surgery needs to triple to help the future of the NHS, Nice said.