За репрезентацију Западне Немачке је наступио 48 пута и био је стрелаац 10 голова. Дебитовао је 1971. када му је било двадесет година. Већ наредне године је са репрезентацијом освојио Европско првенство 1972. На наредном светском првенству Западна Немачка је постала прва репрезентација која је објединила титулу европског и светског првака. У финалу одиграном у Минхену против Холандије Брајтнер је био стрелац водећег гола из једанестерца.