The volume of losses from Trudeau and Harper's accounts may have something to do with having millions of followers, compared to most other top political accounts in Canada that average around a few hundred thousand followers.
Donald Trump, the U.S. president, lost 400,000 followers.
The singer emerged from the purge with 107 million followers on Thursday, three million fewer than the previous day, The New York Times reported.
If your account has been locked during Twitter's purge, it will remain in the same state unless the owner validates the account and resets the password. As per the latest figures on Rahul Gandhi's Twitter account, around 7.22 million Twitter users are following the young leader.
Twitter said Wednesday it would begin removing locked accounts from follower counts across profiles globally.
Across the board, Twitter's most followed celebrities felt a cut on Thursday.
Microsoft cofounder and philanthropist Bill Gates lost almost 900,000 followers, while basketball star LeBron James' follower count dropped by 880,000.
Celebrity accounts on Twitter have seen a big drop in numbers overnight, thanks to a rule change by the company.
Accounts are locked for unusual activity, such as tweeting a large amount of unsolicited replies or mentions.
"There has been a decrease of around 1 lakh followers for Mr. Kejriwal's account and about 40,000 for the AAP handle". The increased rate of suspensions throws into question Twitter's estimate that spam or troll accounts make up only a small fraction of its users.
While eliminating locked accounts from follower totals will not affect MAU or DAU totals, Twitter's efforts to shut down other kinds of accounts - including those set up by spammers - potentially could, Gadde acknowledged.
Coming back to the local scene, we have seen some significant drop in follower counts in some accounts.
However, Vijaya Gadde, from Twitter's trust and safety team made it clear that most of these accounts still have real people behind them.