Naja and Mikołajczyk won a silver medal in the K-2 200 m event at the 2013 ICF Canoe Sprint World Championships in Duisburg, along with a bronze in the K-2 500 m. The Polish team Naja was a member of also won silver in the K1 4 x 200m relay. At the European Championships that year, Naja and Mikołajczyk won the K-2 500 m and K-2 1000 m. Naja won the silver medal in the K-2 200 m with Magdalena Krukowska.