 Nielsen has 1 youth cap for Denmark, playing for the Danish under-20s.A versatile player, Nielsen's preference is playing as a defensive midfielder, though mostly utilized at centre back and occasionally right back.Mathias Nielsen spent his entire youth career with Herfølge Boldklub, joining the club at 4 years of age, he went on to sign a contract with this childhood club in the summer of 2007.