The 22-year-old is a target for the Premier League quartet and is expected to be on the move this January.
Andre recently got his hands on the Copa Libertadores, as his side defeated Boca Juniors 2-1 in the final earlier in November.
While Man United, Arsenal, and Liverpool are all keen, Spurs have since joined the race for the midfielder.
Should they pip their rivals to his signature, Ange Postecoglou would be willing to part ways with Pierre Emile-Hojbjerg, talkSPORT understands.
Andre already has two caps for Brazil after making last year's preliminary World Cup squad.
read more on tottenham
Arsenal to hijack Newcastle deal, Casemiro in Man United exit, £100m star wanted by Spurs
Man United and Tottenham stars targeted for Saudi Arabia transfers in January
Liverpool remain heavily interested in Andre, as they target a No.6, having lost Fabinho to the Saudi Pro League last summer.
Mikel Arteta has sent scouts to Brazil to keep a close eye on the star in recent weeks.
Erik ten Hag's Man United, though, could hold an advantage over the player.
The versatile anchorman is seen as a potential replacement for Casemiro, who is being courted by sides in Saudi Arabia.
Most read in Football
Fans reshare 'beginning of the end' moment for Ramsdale that even shocked Wright
Papiss Cisse joined Macclesfield training after shining in star-studded 'retirement' game
Ramsdale's dad hits out at Arsenal boss Arteta's handling of Raya situation
Martin Odegaard missed back-to-back Arsenal games due to training ground concussion
Rory Jennings unpacks the issues behind Tottenham's 'Naive' performance against Wolves
Andre previously provided an update on his future, insisting the 31-year-old United talisman is someone he looks up to.
"I didn't know about [United's interest]. And I also don't think anything came of it," he previously told ESPN Brazil in 2022.
"We're in November, there's the final stretch of the Brazilian Championship, there's the World Cup, but I'm very happy.
"Casemiro is a guy who has a huge career, I try to talk to him a lot when I'm with the national team.
"He's a person who gives me a lot of advice, he's a great leader and all I can do is continue playing well and I'm happy with all these surveys and comments."