On-loan Arsenal midfielder Mkhitaryan scored on his debut.
Dzeko said, "He is a top level player.
"I told him, you scored twice against Bosnia for Armenia, now you need to get a goal here too! And he did. When he gets settled in, he'll do even better."
Dzeko was also on the scoresheet for the win.