По его словам, война в Югославии стала "первой сменой эпохи", так как тогда Германия впервые со времен Второй мировой вмешалась в военный конфликт силами собственного оружия.
Тогда Шольц в числе других депутатов бундестага выступил за такое вмешательство и, как он сам признался, это решение сыграло определенную роль его политической карьере.
"Практически первым решением, которое мне затем приходилось принимать снова и снова, было германское участие в миротворческой миссии в Югославии", – сказал канцлер ФРГ. Саму миссию он назвал военной операцией, призванной "прекратить убийства".
Шольц стал депутатом бундестага в 1998 году. Годом позже противостояние албанских сепаратистов из Освободительной армии Косово, армии и полиции Сербии привело к бомбардировкам Союзной Республики Югославия силами НАТО. Это решение было принято в обход позиции Совбеза ООН. Решение об участии ФРГ тогда едва не привело к кризису в германской правительственной коалиции.
Авиаудары НАТО, продолжавшиеся с марта по июнь 1999-го, унесло жизни двух с половиной тысяч человек, по оценкам сербской стороны. Ранения получили более 12,5 тысячи.
