The Brazilian's move from Bordeaux hasn't worked, with the winger frozen out by coach Ernesto Valverde.
Sport says Malcom is now preparing to quit Barca in January, knowing he has offers arriving from across Europe.
Tottenham are regarded as early favourites for Malcom with a willingness to offer €40m to seal his signing.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!