He scored his first goal in Ligue 1 for Lille on 23 October, against Olympique Lyonnais. His team won 3–1. He scored again in a 3–2 victory over Ajaccio on 3 December.
In the years after the dissolution of the state union of Serbia and Montenegro, Baša's international loyalty remained unclear. He received a call-up from Serbia national team by head coach Javier Clemente for the away friendly against Czech Republic on 16 August 2006 (first match since Montenegro left the state union)[3] but did not show up - apparently because of an injury. Since then, his international loyalty was often a subject of press speculation, but he did not receive any more official call-ups from Serbia.
Montenegro
In March 2007 he was frequently quoted in Montenegrin press (namely Vijesti daily) saying that he wants to play for Montenegro, but he made himself unavailable for their inaugural match on 24 March 2007 due to, as he said, "objective circumstances".[4] Then, in late May he apparently did not respond to Montenegrin football officials' attempts to get in touch with him and as a result he wasn't included in the team that went to Japan to play in Kirin Cup.[5] Finally, Baša received a call-up from Montenegro for their friendly against Slovenia on 22 August 2007 but did not show up.
Only in February 2009, new information appeared that Baša is considering appearing for Montenegro again if he gets a call up after Montenegro national team coach Zoran Filipović insistence. He received a call-up against Italy in March 2009, and made his debut as starter.[6][7] He earned a total of 39 caps, scoring 2 goals.[8] His final international was a June 2017 friendly match against Iran.[2]
^"Biseri kojih smo se lako odrekli". Vijesti Online. Archived from the original on 2 April 2015. Retrieved 3 March 2015. FSCG je nakon nešto više vremena obezbijedio da i Marko Baša zaigra za Crnu Goru, iako je rođen u Trsteniku. Baša je, doduše, iz Rijeke Crnojevića, njegova i želja njegovog oca da mu sin zaigra za Crnu Goru nikada nijesu bile sporne. Štoper moskovske Lokomotive sada je stub odbrane "crvenih", bez njega se tim ne može ni zamisliti.