Station Oldenzaal is het spoorwegstation van de Nederlandse stad Oldenzaal. Het werd geopend op 18 oktober 1865 aan de spoorlijn Spoorlijn Almelo - Salzbergen.Het eerste stationsgebouwHet eerste stationsgebouw, een uniek ontwerp, werd in 1865 gelijktijdig met de spoorlijn geopend. Het gebouw was afgeleid van het (nog altijd bestaande) stationsgebouw van Bentheim en net als het stationsgebouw van Almelo gebouwd volgens het vakwerksysteem. Toen de Maatschappij tot Exploitatie van Staatsspoorwegen de exploitatie op de spoorlijn overnam, kwam ook het stationsgebouw van Oldenzaal in beheer van deze maatschappij. Niet veel later werd het in 1884 en 1887 verbouwd. Het gebouw werd hierbij vergroot en was niet langer symmetrisch. Ook werden de gevels bepleisterd.Van 1890 tot 1935 droeg het station officieel de naam station Oldenzaal AS, waarbij de letters staan voor de Spoorweg-Maatschappij Almelo-Salzbergen. Deze naamswijziging was nodig om onderscheid te maken met het station Oldenzaal EO dat de Lokaalspoorwegmaatschappij Enschede – Oldenzaal in de stad bouwde. Dit station was in die periode het eindpunt van de spoorlijn Boekelo - Oldenzaal EO.