The Pittodrie gaffer admitted a trip to Parkhead was the last tie he wanted but is confident his Dons can be shock troops in Glasgow next February.
McInnes insists his men can take heart after pushing Celtic all the way 10 days ago when it took two late goals to deny them a point in a 3-1 defeat.
The Dons are already in the last four of the League Cup and the manager has faith his squad can overcome the Hoops and stay on track for a glorious double.
McInnes told the Daily Record: “It’s the toughest draw possible but I’m sure Celtic will see it as a hugely difficult game too.
“It’s a great tie to be involved in and I’ve always said if you’re going to be successful in a cup competition you’re going to have to beat the favourites.
“I hope when the tie comes we’ll be in good form and full of confidence after going through to the Final of the League Cup.
“The fact it’s at Celtic Park makes it even harder but we have proved we’re capable of giving them a game.