Marin, ayrıca 21 yaş altı millî takım kadrosuna davet aldığı 2007 yılından beri bu kategoride toplam dokuz kez forma giydi. Marin, 16 Mayıs 2008 tarihinde, 2008 Avrupa Şampiyonası için millî takım teknik direktörü Joachim Löw'ün 26 kişilik aday kadrosuna dahil edildi; ancak, turnuvanın 23 kişilik nihai kadrosuna alınmadı. Millî takım formasıyla ilk maçına 27 Mayıs 2008'de Belarus ile 2-2 beraberlikle sonuçlanan karşılaşmada çıktı. Marin, Bastian Schweinsteiger'in yerine oyuna dahil oldu. 28 Mayıs 2008'de millî takım kadrosundan kesildi.