Natalia Maliszewska (Białystok, 16 september 1995) is een Pools shorttrackster.
Maliszewska maakte als beginnend shorttrackster al deel uit van de Poolse aflossingsploeg, waarmee ze in 2013 brons won op de Europese kampioenschappen. Daarna legde ze zich ook toe op individuele afstanden, met name de kortste afstand (500 meter). Op deze afstand won ze op de wereldkampioenschappen van 2018 zilver en werd ze Europees kampioen in 2019.
Maliszewska vertegenwoordigde Polen op de Olympische Winterspelen van 2018.