On Tuesday night, City will look to record back-to-back victories in the Champions League when they host Shakhtar - who beat Napoli on matchday one - at the Etihad Stadium.
City are the clear favourites to register three points, but Guardiola has warned against any complacency against the Ukrainian giants.
The 46-year-old is quoted by Sky Sports News as saying: "Every time I play Shakhtar, I have the same feeling. When I faced them the first time, my team went to see them and came back and said 'wow'.
"Against Monaco, in 180 minutes we are out because we played bad for 45 minutes. Shakhtar deserve all my credit."
The two teams will be meeting for the first time in European competition.