City have long been admirers of Newcastle academy graduate Anderson. The player is currently preparing for the tournament in the US, Canada and Mexico, but club-to-club talks can continue to take place.
Captain Bernardo Silva’s exit means City are looking to bolster their midfield and Anderson tops the list of potential targets.
Newcastle midfielder Sandro Tonali is another player understood to be highly rated by City, with reports, external suggesting the Italy international has been monitored as a long-term target.
Nico Gonzalez, who missed out on a place in the Spain squad for the World Cup and also fell out of favour under Pep Guardiola last season, may depart if the right offer comes in.
Sources indicate City are also looking to sign a right-back to supplement Matheus Nunes, 28, who excelled in the position this season after being converted from midfield.
City are eyeing the profile of a young full-back and one who is a natural in that position that can grow into the role in the future.