The Sun reports that Dzeko is unhappy over his lack of first-team opportunities at the Etihad.
Reports claim Dzeko could be set for a swap deal with Real Madrid striker Gonzalo HIguain.
Higuain has long hinted that he could be interested in leaving Real Madrid this summer.
Dzeko joined City in a £27million deal from German side Wolfsburg in January 2011.