Fernandes, who joined Serie A club Chievo last week, loved his two years at City up to 2007, learning the language in six months and meeting his future wife in Manchester.
"I had some good memories at City," he said.
"Joe and Micah were my guys. Micah is a fantastic defender, strong and fast. I thought people were messing when they told me he is no longer with England.
"As for that Spain victory, it was incredible, but it happened because it was something we believed in.
"The Swiss public will look at that result and think we can beat England too. We must take confidence and encouragement from that game."