Holøs was first selected to play international hockey for Norway at the junior level in the 2004 World Under-18 IIHF Championships in Belarus. Developing as an allround defenceman Jonas became a fixture on the Norwegian defense, making his full men's international debut at the 2006 World Championships in Latvia, playing in all 6 games.