Naja Bahrenscheer er fra Helsingør og født den 3. september 1996. Hendes første klub var Ballerup-Skovlunde Fodbold (BSF). Hun debuterede for A-landsholdet i 2017 i en Testkamp mod Skotland i Paralimni, Cypern. Det blev uafgjort 1-1. Naja Bahrenscheer har spillet 2 kampe for det danske A-landshold.