Holm har spilt syv landskamper for det norske herrelandslaget og tilsammen 58 u- og juniorlandskamper. Holm debuterte mot Finland i 2007 med en rekordhøy redningsprosent på 70,7 under ledelse av daværende landslagstrener Gunnar Pettersen.