According to Diario AS (translated by Football Espana), Arsenal are keen on signing the player as well.
The Brazilian joined the Spanish club for a fee of around €41m last summer but he failed to hold down a regular starting berth last season.
The La Liga champions are now looking to move him on and they would prefer to sell him to a Premier League club.
It will be interesting to see if Tottenham or Arsenal make a move for him in the coming weeks.
Both clubs could use a winger and Malcom would be ideal.