Judge Flavio Peren, who sits at a regional electoral court in Mato Grosso do Sul state, called for Google Brazil president Fabio Jose Silva Coelho to be arrested on Monday.
This followed a takedown order last week on YouTube videos that were claimed to be slanderous toward Alcides Bernal, who is a candidate running for mayor in the city of Campo Grande.
One video clip, uploaded by the user "Paraiba Humour", seized on a verbal slip by the candidate in a montage, which remarked: "What an idiot - give him an F!"
Google executives were held responsible for removing the videos under the 1965 Electoral Code, which bans campaign ads that "offend the dignity or decorum" of a candidate.
But Google ignored the order and said that it would appeal ton grounds that it is not responsible for the content that is posted on YouTube.
This refusal to comply prompted Judge Peren to rule that the videos did violate local election laws, and as Google did not remove them, Coelho should be arrested.
The Reuters news agency said that Google intended to appeal the ruling.
"Google is appealing the decision that ordered the removal of the video on YouTube because, as a platform, Google is not responsible for the content posted to its site," the company said through a spokesman in Brazil.
The US search giant feels that the internet should be a space for people to freely express their opinions, including views about candidates for political office.
But Google is increasingly coming under scrutiny over its responsibility for content posted on Google platforms.
This includes the case of an anti-Islam short film that sparked widespread outrage and protests throughout the Muslim world.
Also this week, a Brazilian court ordered Google to take down the anti-Islam movie after a lawsuit was brought by a Brazilian Muslim group.