The pair, both dedicated champions of animal rights, have long spoken out against the barbaric sport, which sees a matador kill a bull in front of hordes of spectators.
The British comedian backed the proposal by Catalonia's government to vote on whether the sport should be banned - and he is "delighted" with their decision on Wednesday (28Jul10) to abolish the historical spectacle.
In a statement, Gervais says, "I am absolutely delighted with this result. However, we mustn't get complacent. There are still many outdated practices around the world that are simply cruel."
And Anderson took to her Twitter.com page to make fans aware of the vote, writing, "Some historic news to report: Catalonia has just today banned bullfighting!"
Other celebrities who joined the call for the ban include Brigitte Bardot and Latino variety star Charo, who is currently pushing for a similar move in Mexico.
Catalonia, which includes tourist hot spot Barcelona, is the second region to abolish bullfighting after the Spanish-owned Canary Islands. Bullfighting is still popular in Madrid and the south of the country.