В составе сборной Норвегии Холёс принял участие в юниорском юниорском чемпионате мира 2004 года. Свои выступления за основную сборную Юнас начал в 2006 году. За сборную Холёс выступал на чемпионате мира элитной группы: 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2014, 2015 годах. Дважды Холёс принимал участие в зимних Олимпийских играх, отыграв в общей сложности 8 матчей, в которых сделал 2 результативные передачи.