У збірній ФРН Кулльман виступав з 1973 по 1980 рік та провів 40 ігор, забивши 6 голів. Бернгард брав участь в чемпіонатах світу 1974 і 1978, здобувши в 1974 році з німецькою командою титул чемпіона. Чотири роки по тому в Аргентині команда Гельмута Шена не змогла захистити титул. Проте його наступник Юпп Дерваль привів Кулльмана разом з німецькою командою до чемпіонства в Італії у 1980 році на чемпіонаті Європи.