The Blues midfielder pushed to sign for Barca last summer, only to be priced out of the move by the Londoners.
However, La Sexta says Chelsea have returned to the negotiating table ahead of the January market.
Chelsea intermediaries have informed Barca they're prepared to include Willian in a winter transfer window offer for Malcom.
Despite his struggles at Barca, Chelsea chiefs are convinced of Malcom's potential and believe he would be a quality replacement for Willian.
A preliminary offer of €20m cash plus Willian for Malcom has already been verbally tabled to Barca in recent days.