The BT Sport pundit and United legend has been a vocal critic of boss Jose Mourinho in recent weeks.
And the 2-2 draw against Arsenal did nothing to convince Scholes that Mourinho was the man to take the club forward.
But he is not sure Zidane is the best man for the job either.
He said on BT Sport: "Is Zidane the right man though?
"He went in to Real Madrid who had a group of ready made winners already.
"This is a totally different job he would have to be rebuild confidence with a squad that isn't quite performing.
"He went to Real Madrid with so many great players, it was still difficult but, this would be a whole rebuilding job."