Despite being fired from Stoke City after a dismal season, the five time World Cup winners see Pulis as the man to lead their country forward.
The Brazilian FA, who will host the 2014 World Cup, confirmed their interest in the no-nonsense Welshman.
They said: “We feel that Tony Pulis’s brutish brand of football is exactly what we have been missing over the years.
“Did the cup winning side of 1970 have a long throw specialist? That is something that still haunts us today.”
Pulis’s infamous style of football has been described as the footballing equivalent of a terrorist attack on a school.
Often inducing sickness within the crowds, his Stoke City team consisted entirely of thuggish gargoyles and Staffordshire bull terriers.
Pulis has revealed that he despises everything Brazilian football represents.
He said: “The thing I hate most about football is passing. If I see one of my players passing deliberately to a team mate, I sack him and attempt to have his family evicted from their home.
“If I decide to take the Brazil job it will be on the proviso that their entire history is re-written. All their trophies will be melted down and poured into the sea.”
The former Bournemouth manager will not be missed at Stoke City, where he presided over a 7-year nightmare, including 5-years in the EPL.
A spokesperson for the club stated that Pulis’s reign has scarred the city forever.
“The football used to make women and children cry. It split families up and even caused riots during hot summer days.
“That being said, we wish Tony Pulis all the best. There is no doubting his passion for the game.”