Louis van Gaal's United made a promising start at the Volkswagen Arena as Anthony Martial handed them a 10th-minute lead but the Red Devils' poor defending at set-pieces cost them dearly with Naldo equalising shortly after.
Julian Draxler set up Vieirinha to round off a sublime team move and put Wolfsburg 2-1 ahead just before the half hour.