| Anne-Lise Steinbach | |
| Office: | Member of the Storting |
| Birth Date: | 3 June 1935 |
| Birth Place: | Bø, Vesterålen, Norway |
| Termstart: | 10 September 1973 |
| Termend: | 14 September 1981 |
| Constituency: | Nordland |
| Alma Mater: | University of Tromsø |
| Office1: | Member of Municipal Council of Bø Municipality |
| Termstart1: | 14 September 1987 |
| Termend1: | 9 September 1991 |
| Party: | Labour Party |
Anne-Lise Steinbach (born 3 June 1935) is a Norwegian politician for the Labour Party. She was elected to the Norwegian Parliament from Nordland in 1973, and was re-elected on one occasion.
On the local level she was a member of the municipal council of Bø Municipality from 1987 to 1991. Outside politics she started her professional career in telephony. Later, in 1993, she graduated from the University of Tromsø.