В сборной ФРГ он дебютировал 15 октября 1986 года в товарищеском матче с командой Испании. На чемпионате Европы 1988 года Вуттке сыграл один матч. В составе олимпийской сборной ФРГ Вольфрам провёл 6 матчей на Играх в Сеуле и забил 2 гола.