As a junior player, Stoltenberg competed with the Finnish national under-18 team at the IIHF World Women's U18 Championship in 2008 and 2009.