W reprezentacji RFN Bruns zadebiutował 29 lutego 1984 w wygranym 1:0 towarzyskim meczu z Belgią. W tym samym roku został powołany do kadry na Mistrzostwa Europy. Nie zagrał na nich w żadnym meczu, a zespół RFN zakończył turniej na fazie grupowej. W drużynie narodowej rozegrał w sumie 4 spotkania, wszystkie w 1984 roku.