Mit den schwedischen Junioren-Nationalmannschaften bestritt Mattias Öhlund die U18-Junioren-Europameisterschaft 1994, die U20-Junioren-Weltmeisterschaften 1994, 1995 und 1996, bei der er als bester Verteidiger ausgezeichnet und zudem ins WM-All-Star-Team gewählt wurde. Insgesamt gewann er bei seinen drei Teilnahmen zweimal Silber (1994 und 1996) und einmal Bronze (1995).