Bei den Weltmeisterschaften 2010 in Posen gewann sie im Vierer-Kajak mit der Mannschaft über 500 m die Bronzemedaille und 2011 in Szeged im Zweier-Kajak über 200 m die Silbermedaille. Eine weitere Bronzemedaille erreichte sie in Szeged mit der polnischen Einer-Kajak-Staffel über 4 × 200 m. Bei den Europameisterschaften 2012 wurde sie im Zweier-Kajak Sieger über 1000 m und Dritte über 500 m. 2022 in Dartmouth wurde Naja sowohl mit Anna Puławska im Zweier-Kajak über 500 Meter als auch mit dem Vierer-Kajak auf der 500-Meter-Strecke Weltmeisterin. Bei den Weltmeisterschaften 2023 in Duisburg sicherte sie sich mit dem Vierer-Kajak über 500 Meter die Silbermedaille.