22 травня 1984 року дебютував в офіційних матчах у складі національної збірної ФРН в товариській грі проти збірної Італії і відразу був включений головним тренером бундестіму Юппом Дервалем до заявки на чемпіонат Європи 1984 року у Франції. На турнірі Гвідо зіграв у двох з трьох матчах, але збірна не змогла вийти з групи. А через місяць Бухвальд був включений до заявки футбольної збірної на Олімпійських іграх в Лос-Анжелесі, де зіграв у усіх чотирьох матчах збірної і дійшов з нею до чвертьфіналу.