Holøs var i løpet av sin seniorkarriere en av de viktigste forsvarsspillerne og senere en av lederskikkelsene på det norske landslaget. I alt spilte 121 offisielle landskamper fordelt på 15 VM-turneringer og tre OL-turneringer (2010, 2014 og 2018).