Stoltenborg debuteerde in 2010 in het Nederlands damesteam. Daarmee nam ze in 2016 deel aan de Olympische Spelen in Rio de Janeiro, waar het team vierde werd. Tijdens het Europees Kampioenschap in 2015 en 2017 won ze zilver met de nationale ploeg.