Bjørndalen bestritt 35 Länderspiele für die norwegische Nationalmannschaft, in denen sie 40 Treffer erzielte. Sie nahm mit Norwegen an der Europameisterschaft 2012 und 2014 teil.