Zwischen 1978 und 1986 trug er 81-mal das Trikot der deutschen Fußballnationalmannschaft und erzielte dabei zwei Treffer. Viermal war Förster Mannschaftskapitän, im Jahr 1982 wurde er Deutschlands Fußballer des Jahres. Er wurde 1980 Fußballeuropameister und 1982 und 1986 Vizeweltmeister. Nach der WM trat Förster als Nationalspieler zurück. Eine bemerkenswerte Leistung lieferte er als 21-jähriger Gegenspieler im EM-Endspiel 1980 gegen den belgischen offensiven Mittelfeldspieler Jan Ceulemans ab, als er diesen weitestgehend neutralisierte.