The Croatian feels the Bundesliga champions, German Cup winners and Champions League finalists would benefit significantly from signing the Red Devils' defender.
Speaking to Sport Bild, Olic said: "When I heard Bayern were aware of him as a player I told him to join our club and get to know a different sort of league.
"He is definitely under contract at one of the best clubs in the world and he is absolutely one of the best defenders in England."
Vidic has been linked with a move away from Old Trafford in the past, with both Real Madrid and Barcelona reported to be interested in luring the Serbian international away from Sir Alex Ferguson's side.
But Olic, who scored in both legs of Bayern's recent Champions League quarter-final victory over United, feels the Serbian - who has made more than 120 Premier League appearances for the Red Devils - should head to Germany.
"If he is really eyeing a transfer, Bayern should be a serious contender," he said.
"I am always telling him down here in Munich life is beautiful for you and your family."
By Owen Edwards
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
