The Portuguese is one of City's most effective players under Pep Guardiola in the past 18 months.
And reports have linked Messi with a move away from Barcelona in the summer.
If he were to come to City, Silva would be delighted to have him.
When asked by reporters, Silva replied: "Of course [would like to play with Messi].
"I play with Cristiano in the national team and if I played with Messi, being able to say that I played with the best in history would be a pleasure.
"But it is a complicated matter. At City or in Barca it will be welcome."