Für Norwegen nahm Mats Rosseli Olsen im Juniorenbereich an der U18-Junioren-Weltmeisterschaft der Division I 2008, der U18-Junioren-Weltmeisterschaft 2009 sowie den U20-Junioren-Weltmeisterschaften der Division I 2009 und 2010 und der U20-Junioren-Weltmeisterschaft der Top-Division 2011 teil.