The Englishman was booked in the second leg in Turin during a 3-2 away win that got United to the final against Bayern Munich in 1999.
But he believed his tackle was innocuous and Deschamps, now French boss, made the most of it.
"You just deal with it don't you," Scholes said on the A Goal in One podcast.
"I was gutted at the time but there's nothing you can do about it.
"I tackled Deschamps and I've seen it a few times. I don't think it was a foul, to be honest with you.
"It was right in front of the ref, he screamed like a big girl, like a big baby which didn't help me.
"It got me booked and I missed the final but I may not have played in the final, you never know."