Matthias spielte bereits als Jugendlicher für Island. Er nahm an der Division III der U20-Weltmeisterschaft 2010, bei der er als Torschützenkönig und gemeinsam mit dem Türken Cüneyt Baykan Topscorer auch zum besten Stürmer des Turniers gewählt wurde, und der Division II der U20-Weltmeisterschaft 2011 teil.