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
Rain will be heavy across Scotland, parts of northern England and Wales tonight - rumbles of thunder are possible waking some of us up.
The girl's family asked for a sugary likeness of Frozen Princess Elsa - but instead received this.
Andy Murray has made it through to the Wimbledon quarter-finals after beating Ivo Karlovic 7-6 (9-7) 6-4 5-7 6-4.