В 1988 году Шульц провёл семь матчей за олимпийскую сборную ФРГ, в составе которой выиграл бронзовые медали Олимпийских игр в Сеуле. За сборную Германии Михаэль сыграл в семи играх и в её составе стал вице-чемпионом Европы на первенстве в Швеции.