Marseille coach Franck Passi watched the striker in action for Paraguay in their 2-0 win over Greece in Switzerland recently.
Marseille boss Didier Deschamps is keen to bring in quality players this summer as he plan an assault on the Champions League next season.
City are reportedly ready to sell Santa Cruz for around £8million.