The Brazil international only joined Anzhi Makhachkala in a £32million deal from Ukrainian side Shakhtar Donetsk in January.
Anzhi Makhachkala are looking to cut costs and are ready to sell the winger before the transfer window closes.
Tottenham have long been linked with a move for Willian, but they now face competition from Liverpool.
Liverpool boss Brendan Rodgers is keen to make a marquee signing this summer and the 25-year-old former Corinthians star would fit the bill.