Маја 2007. Душко Вујошевић је изабран за селектора репрезентације Црне Горе. Са Црном Гором је успео да се као први у групи пласира на Европско првенство 2011. Крајем 2010. поднео је оставку на место селектора а затим преузео функцију стручног саветника репрезентације Црне Горе.