Као члан (западне) немачке репрезентације, Бреме је учествовао на Еуро 1984, Летњим олимпијским играма 1984, ФИФА Светском купу 1986, Еуро 1988, ФИФА Светском купу 1990, Еуро 1992, и Светском купу 1994. Именован је за тим турнира на Еуру 84, и помогао Немачкој до полуфинала Еуру 88, на домаћем тлу, постигавши гол на отварању турнира против Италије. На Еуру 1992. освојио је сребрну медаљу, јер је Немачка у финалу изгубила 2:0 против Данске ; поново је именован у екипу турнира. Бреме је освојио сребрну медаљу на ФИФА-ином светском купу 1986. године, пошто је Немачка изгубила од Аргентине у финалу а ипак је освојио светски куп 1990. године против истих противника, док је касније именован тимом свих звезда такмичења. У полуфиналу Светског купа 1986. постигао је одбијени слободан ударац против Француске, а у полуфиналу 1990. постигао је и гол из слободног ударца против Енглеске, који је такође био дело одбијене лопте од енглеског дефанзивца Пола Паркера. Међутим., на путу до финала 1990, он је претходно набацио Клинсману гол главом после центаршута у немачком отварању 4:1 против Југославије, и постигао други гол против Холандије. У финалу Светског купа 1990. године, победом над Аргентином резултатом 1: 0, постигао је одлучујући гол, казнени ударац десном ногом. Његов једини наредни пенал, изведен у регуларном делу утакмице за Немачку, био је против Енглеске на утакмици Светског купа 1986. у Мексику. Бреме је међутим промашио пошто је Питер Шилтон спасио његов ударац. Бреме је постигао победоносни једанаестерац против Мексика у четвртфиналу Светског првенства 1986. левом ногом, док је постигао први гол за своју нацију у победи приликом извођења једанаестераца против Енглеске у полуфиналу светског првенства 1990. године десном ногом. Бреме је последњу 86. утакмицу за национални тим одиграо током ФИФА Светског купа 1994. године, који је завршен разочаравајућим испадањем Немачке у четвртфиналу.