McClaren took over as Wolfsburg boss in May after winning the Eredivisie title with FC Twente.
Wolfsburg assistant manager Pierre Littbarski is taking over as manager at the Bundesliga side.
A Wolfsburg club statement read “VfL have parted ways with Steve McClaren. Pierre Littbarski is taking over.”
