Rosseli Olsen edusti Norjaa Sotšin olympiakisoissa 2014, Pyeongchangin olympiakisoissa 2018 sekä jälkimmäisen turnauksen karsinnoissa. Hän pelasi myös MM-kilpailuissa vuosina 2012, 2013, 2015, 2016, 2017 ja 2019. Yhteensä Rosseli Olsen on pelannut 104 A-maaottelua tehopistein 7+27=34. Hän debytoi A-maajoukkueessa 19-vuotiaana kaudella 2010–2011.