The Serbian striker, who joined the Scottish champions on transfer deadline day, will lead the attack on his debut, with support from Kris Commons and Aleksandar Tonev in midfield.
John Guidetti, who completed his loan move to the Glasgow side after the deadline passed following an appeal to UEFA, is named on the bench.
Celtic: Gordon, Izaguirre, Van Dijk, Denayer, Ambrose, Brown, Johansen, McGregor, Commons, Tonev, Scepovic
Subs: Zaluska, Bitton, Guidetti, Stokes, Wakaso, Kayal, O'Connell
Aberdeen: Langfield, Logan, Considine, Taylor, Reynolds, Flood, McGinn, Low, Pawlett, Goodwillie, Jack
Subs: Brown, Murray, Robson, Wright, Smith, Rooney, Monakana