Changes in the way YouTube "scans" celebrity and brand channels has annoyed some of the platform's stars.
YouTube said it wanted to "reduce confusion" as viewers "often associate the checkmark with an endorsement of content, not identity."
Some video creators who currently have a "verified badge" on their channel will lose the icon as part of their changes.
But many expressed disappointment after learning that their channel would lose its verified status.
YouTube said that in its current system, channels with more than 100,000 subscribers can be verified without proving their authenticity.
Under the new rules, only "featured channels that clearly need proof of authenticity" will be verified.
He said channels representing "well-researched or well-known creators, artists, public figures, or companies" would be eligible.
He had emailed the creators who will lose their verified status but have a chance to appeal the decision.
YouTube will also change how verified status is displayed.
The way the verified status appears will also change.
It currently shows a gray circle with a white mark next to the verified channel names or a musical note for singers and musicians.
But YouTube said this is often seen as an "endorsement." Some people have also tried to replicate the icon by adding an emoji to their channel name.
Instead, verified channel names will now be highlighted with a gray background.
"The new look will appear more consistently on channel pages, searches, and comments, and it's harder to replicate so viewers can be sure of a channel's identity," YouTube said in blog post.
Many video creators saw the verified badge as a status symbol and were disappointed to learn that it would be removed.
"YouTube is ending my verification. I'm livid," said Makenna, 14, who runs Life with MaK.
"YouTube could have run a basic algorithm to prevent channels with one million [subscribers] from being automatically unverified," she said.
Another video creator, Sierra Schultzzie, added: "I'm on YouTube for five years, posting two videos a week, 950,000 subscribers … YouTube sends me an email today stating that my channel was unverified & # 39; 39; for the verified seal is only for well known channels with many followers.
"Literally nobody asked that."