Dopo aver giocato nelle varie selezioni giovanili della nazionale tedesca, Marin approda all'Under-21 a 18 anni, esordendo il 21 agosto 2007 nella partita contro l'Irlanda. Al termine della stagione viene convocato per il ritiro della Nazionale maggiore in vista dei Campionati europei. Esordisce a 19 anni nell'amichevole contro la Bielorussia il 27 maggio 2008, ma non viene incluso nella rosa definitiva che prende parte al torneo. Il 20 agosto 2008 colleziona la seconda presenza contro il Belgio, sempre in amichevole, e realizza il suo primo gol con la maglia della Germania mettendo a segno la rete del definitivo 2-0 dopo uno slalom tra i difensori avversari.