Em 1988, se transferiu para a Inter de Milão, se juntando aos companheiros de seleção Lothar Matthäus e Jürgen Klinsmann. Pela equipe, venceu o Campeonato Italiano, a Supercopa da Itália e a Copa da Uefa. Na Copa de 1990, a Alemanha Ocidental, comandada por Franz Beckenbauer, chegou à Itália em busca do tricampeonato após bater na trave em 1982 e 1986, quando ficou com o vice.

Na final disputada no estádio olímpico de Roma, em uma revanche da decisão do Mundial anterior contra a Argentina de Maradona, Brehme acabou sendo o autor improvável do gol que garantiu a taça aos alemães.

O pênalti, aos 40 minutos do segundo tempo, era para ser cobrado a princípio pelo companheiro de time Matthäus, destaque da equipe na competição. O meia, no entanto, havia perdido uma das travas da chuteira direita durante a partida e preferiu dar lugar para o zagueiro, que bateu rasteiro no canto direito do arqueiro argentino Goycochea. Brehme atuou em 86 jogos pela seleção da Alemanha, marcando oito gols, incluindo aquele pelo qual é mais lembrado.

"O Bayern está profundamente chocado com a morte repentina de Andreas Brehme", afirmou o clube em publicação nas redes sociais. "Andreas Brehme estará para sempre em nossos corações, como um vencedor da Copa do Mundo e, mais importante, como uma pessoa muito especial." "Um jogador magnífico, um grande torcedor do Inter. Ciao Andy, lenda para sempre", publicou a Inter de Milão.

Brehme encerrou a carreira pelo Kaiserslautern em 1998, equipe que já havia defendido antes de se trasnferir para o Bayern e com a qual venceu mais uma edição da Bundesliga antes de pendurar as chuteiras. "O FCK lamenta a morte de Andreas Brehme", disse o Kaiserslautern. "Ele vestiu a camisa dos Diabos Vermelhos por um total de dez anos e se tornou campeão alemão e vencedor da Copa da Alemanha com o FCK."