Margeirsson har spilt en rekke landskamper for aldersbestemte landslag for Island, den første 4. mai 2007, da Islands U17-lag tapte 0–3 på bortebane mot Nederland. Han spilte sin første U19-landskamp 8. september 2008, og sin første U21-landskamp 20. august 2008.