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
Tottenham Hotspur footballer Kyle Walker said he is "disgusted" after being wrongly linked to an explicit video being shared online.
Tributes have been paid to a young BBC Radio presenter who lost his battle with skin cancer aged just 33.
David Cameron is to put working people "front and centre" of his economic plan our economic plan" if the Conservatives win the election.