The 71-year old Scottish tactician is in his 26th season as Old Trafford boss and Vidic can see it being a doozy trying to bring in somebody who can continue the clubs sustained success during his tenure.
"It is tough to say, the way the club is built is on stability, some of [the players] have been with Ferguson for 10 years," Vidic told FourFourTwo.
"We still want to keep stability. It will be a tough place to be and it will be a big challenge for the club and for the [new] manager to sit in that chair, but he will have support from the club and the fans and [we will] give him all he needs to do well.
"Who it will be, I do not know - the manager is still doing well, so we don't need to think about that now."