The highly-rated Portuguese manager, who has won successive domestic doubles with the Ukrainian side, has been linked with Everton, West Ham and Aston Villa in the past year.
He pulled no punches when asked if he would ever like to manage a Premier League side.
"Of course. It is a dream for every coach and it is a big league, the best, maybe, in the world," Fonseca said.
"I would like one day to come here and manage one team. I don't know when it will be but I believe one day it will happen.
"With regards to the team I would like to manage - I am currently with Shakhtar and this is the team I want to manage.
"My heart and soul are with them but maybe in future I will consider managing another team."
After being battered 3-0 by City at home, Fonseca is expecting a difficult game.
"Playing against Manchester City is always very complicated because they are one of the best teams in the world," he added.
"We are going to show our strengths and show our game and we have to make sure we don't make any mistakes playing against such a team as City. Manchester City do not have weaknesses."