The 31-year-old former English international was taken off as a precaution during Wednesday night's 3-2 home defeat by Aberdeen FC, but a scan on Thursday confirmed he had strained a muscle and could be sidelined for several weeks.
Manager Martin O'Neill said: "We're obviously very disappointed as this is a big blow, but it's one we'll all have to recover from." Celtic have lost all three Group F games so far, and need a win against the Ukrainian side to keep their European hopes alive.
©UEFA.com 1998-2013. All rights reserved.