Naja występ w Tokio zaczęła od srebrnego medalu wywalczonego razem z Anną Puławską w konkurencji K2 500 m. Potem zaś razem z nią oraz Justyną Iskrzycką i Heleną Wiśniewską zdobyły brąz na tym samym dystansie. W 2012 roku w Londynie i w 2016 w Rio de Janero z kolei sięgnęła po brąz w dwójce z Beatą Mikołajczyk (obecnie Rosolską). Żadna inna polska kajakarka nie może pochwalić się takim dorobkiem.
W Tokio biało-czerwoni łącznie 14 razy stanęli na olimpijskim podium.
Chorążymi podczas ceremonii otwarcia 23 lipca byli rywalizująca w kolarstwie górskim Maja Włoszczowska oraz pływak Paweł Korzeniowski.
