В 1988 году Душко Вуйошевич выиграл с юниорской сборной Югославии по баскетболу чемпионат Европы (до 18 лет). В 2003 году он тренировал сборную Сербии и Черногории на Чемпионате Европы. С 2007 года Душко Вуйошевич является главным тренером сборной Черногории. В 2010 году сборная под его руководством прошла квалификационный отбор на Чемпионат Европы 2011 года. С 22 ноября 2010 года он больше не является тренером сборной Черногории. Его сменил на этом посту Деян Радонич.