W klubie przeprowadzono duże zmiany, a sam zawodnik 31 sierpnia 2018 roku został piłkarzem Crvenej zvezdy, która wywalczyła awans do fazy grupowej Ligi Mistrzów UEFA.
5 stycznia 2020 roku saudyjski zespół Al-Ahli Dżudda poinformował o pozyskaniu Marko Martina do swojego zespołu.
Kariera reprezentacyjna W reprezentacji Niemiec do lat 21 zadebiutował 21 sierpnia 2007 roku w zremisowanym 2:2 meczu z Irlandią, w którym w drugiej połowie zmienił Sebastiana Boenischa. 16 listopada strzelił w niej jedynego gola – zdobył bramkę w spotkaniu z Islandią do lat 21, przyczyniając się do zwycięstwa 3:0. W 2009 roku wraz z kadrą zdobył mistrzostwo Europy U-21 – w turnieju rozegranym w Szwecji wystąpił w czterech pojedynkach (m.in. w półfinałowym meczu z Włochami do lat 21), jednak nie zagrał w wygranym 4:0 finale z Anglią do lat 21.
W maju 2008 został powołany przez selekcjonera Joachima Löwa do szerokiej kadry Niemiec na mistrzostwa Europy w Austrii i Szwajcarii, jednak ostatecznie na turniej nie pojechał. W reprezentacji zadebiutował 27 maja 2008 w towarzyskim meczu z Białorusią (2:2), w którym na początku drugiej połowy zmienił Bastiana Schweinsteigera. Pierwszego gola strzelił 20 sierpnia w spotkaniu z Belgią, przyczyniając się do zwycięstwa 2:0.