Storm edusti Tanskaa MM-kilpailuissa vuosina 2010, 2011, 2012, 2013, 2014, 2015, 2016, 2017 ja 2018. Hän pelasi myös Sotšin olympiakisojen 2014 ja Pyeongchangin olympiakisojen 2018 karsinnoissa, joista jälkimmäisessä turnauksessa Storm jakoi joukkueensa sisäisen tehotilaston voiton kolmen muun pelaajan kanssa lukemalla +1. Yhteensä hän on pelannut 135 A-maaottelua tehopistein 24+25=49.