The Serbian captain returns to the starting XI in Norway for the first time since being stretchered off in a Champions League games against Basel in December 2011
United assistant manager Mike Phelan is taking charge of the game in Oslo with Sir Alex Ferguson away on other club business, although the Scot will return in time for the Old Trafford club's second match in Scandinavia - a clash with Barcelona in Sweden on Wednesday.
The return of Vidic to the fold after his recovery from a ruptured cruciate knee ligament will no doubt be a relief to Ferguson, as he already has injury problems in defence with Jonny Evans and Chris Smalling facing spells of the sidelines.
Euro 2012 participants Wayne Rooney, Danny Welbeck, Ashley Young and Nani also all feature.
French left-back Patrice Evra has returned home to Manchester as his wife is about to give birth, and will join up with the squad again on Monday or Tuesday.
Valarenga: Kongshavn; Larsen, Muri, Gonzalez, Hagen; Hæstad, Pusic; Fellah; Berre, Anene, Zajic.
Subs: Hirschfeld, Solli, Næss, Laajab, Leigh, Barrett, Suleiman, Skinyemi, Olsen.
Manchester United: Lindegaard; Valencia, Ferdinand, Vidic, Keane; Nani, Carrick, Scholes, Young; Welbeck, Rooney.
Subs: De Gea, Anderson, Berbatov, Chicharito, Powell, Kagawa, Macheda, Lingard.