През 2010 г. Марин разкрива пред медиите, че не получава повиквателни в и изказва решението си да играе за . Получава повиквателна за Германия П21 през 2007 г. и до 2010 г. играе в 9 мача и вкарва гол. Марко е включен в разширения състав на за Евро 2008. За нещастие обаче, той не участва. Дебютира за националния отбор на 27 май 2008 г. срещу 2-2, като резерва на полувремето за Бастиан Швайнщайгер.