Kirsten 1985. május 8-án debütált a keletnémet válogatottban egy Dánia elleni barátságos meccsen. Első találatát még ez év augusztusában szerezte a norvég nemzeti tizenegy ellen. Részt vett az 1986-os vb-kvalifikáción, de a keletnémetekkel nem sikerült kijutnia a Mexikói világbajnokságra. A 88'-as Eb-re sem jutottak ki, ám a kvalifikáció során először szerzett egy meccsen két gólt a válogatott színeiben. A keletnémet csapattal az 1990-es vb-ről is lemaradt, de egy USA elleni barátságos meccsen megszerezte első mesterhármasát 1990 márciusában.&lt;br&gt;