W reprezentacji NRD Lindner zadebiutował 29 kwietnia 1987 w przegranym 0:2 meczu eliminacji Mistrzostw Europy 1988 ze Związkiem Radzieckim. Po raz ostatni w kadrze zagrał 13 maja 1990 w zremisowanym 3:3 towarzyskim spotkaniu z Brazylią. W latach 1987–1990 w drużynie narodowej rozegrał w sumie 22 spotkania.