ההישג הגדול הראשון של ברייטנר בין שלל ההצלחות שרשם בקריירה הגיע כאשר היה שותף לזכייתה של נבחרת גרמניה המערבית ביורו 1972, בגיל 21 בלבד. שנתיים מאוחר יותר הוא זכה עם הנבחרת גם במונדיאל 1974. במשחק הגמר של הטורניר, שנערך במינכן נגד נבחרת הולנד, הבקיע ברייטנר את השער הראשון של קבוצתו בבעיטת עונשין. יחד עם פרנץ בקנבאואר וברטי פוגטס הוא יצר שילוב הגנתי מוצלח בנבחרת הגרמנית שהרבה לסכל את התקפות ההולנדים ולמנוע מהם להבקיע שערים.