Baša kwam in 2005 drie keer uit voor het voetbalelftal van Servië en Montenegro. Na de scheiding van de twee landen koos hij voor het Montenegrijns voetbalelftal, hoewel hij werd geboren in het tegenwoordige Servië. Hij speelde 39 wedstrijden voor Montenegro en scoorde daarin tweemaal. Zijn eerste treffer voor de nationale ploeg maakte hij op 3 maart 2010 in de vriendschappelijke uitwedstrijd tegen Macedonië, die met 2–1 werd verloren. Zijn tweede treffer was een benutte strafschop tegen Luxemburg in 2013 (1–4 winst).
Joegoslavië
