These would include users with no followers, no biographical information and no profile picture who just posted abuse on other people's timelines, The Herald Sun reports.
According to a FT.com report, Costelo also admitted this move could diminish the democratic nature of the site.
He also said that the new move was not necessarily in line with the company mantra that 'tweets must flow'.