Scholes, who is assisting coach Nicky Butt, was frustrated by the Reds' first-half display against the German side, who went into the break two goals and a man up after Liam Grimshaw's dismissal.
"We paid for a poor first-half display," Scholes told MUTV. "We didn't really create anything, let two sloppy goals in and it wasn't until the second half that we really started to play.
"With the amount of play we did have in the second half, we'd have at least hoped for a draw but unfortunately they scored on the break late on at a time when we had to throw people forward.
"We're looking forward to Shakhtar at home now. We can still go through, which is the most important thing, and I suppose you'd take having to win your last home game to qualify. But we need to play like we did in the second half today and not the first half."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball