Steinbach stimmte 1991 im Bundestag gegen die Anerkennung der Oder-Neiße-Grenze. Sie war eine der 13 Abgeordneten der CDU/CSU-Fraktion, die bei der Abstimmung über den deutsch-polnischen Grenzvertrag eine Erklärung abgaben, warum sie nicht zustimmen könnten. Es seien insbesondere Eigentums- und Vermögensfragen offengeblieben. Sie begründete ihr damaliges Votum auch mit der Aussage: „Man kann nicht für einen Vertrag stimmen, der einen Teil unserer Heimat abtrennt.“ Dem deutsch-polnischen Vertrag über gute Nachbarschaft stimmte sie 1991 zu.