Националите може и да не се представяха успешно срещу Югославия, но за сметка на това имат добри постижения срещу бившите републики. Любопитна тенденция е, че „трикольорите" играят по-успешно като гости из бивша Югославия, което е една обнадеждаваща тенденция при гостуването на Черна гора.
Ето например единственият ни мач в Подгорица завърши с равенство (2:2), макар че изравнителното попадение дойде едва в края на срещата с гол от фаул на Благо Георгиев. Нашите обаче поведоха за 1:0, след което Бербатов направи фрапантен пропуск, с който можеше да ни осигури комфортен аванс и евентуално трите точки.
Със сърбите пък досега не сме имали официален мач, но през 2003 година воденият от Пламен Марков тим победи като гост Саво Милошевич и компания. Марков обаче имаше и неприятности в друг приятелски мач с комшиите, като след поражението 1:6 на 17 ноември 2010 падна главата на севлиевеца. Трябва да се отбележи, че на наш терен имаме две контроли със сърбите, в които не само нямаме победа, но и реализиран гол.
Срещу най-силния тим на бивша Югославия - Хърватска, имаме една загуба в Загреб, и то след като си бяхме осигурили първото място за Евро'04. Освен това имаме и равен в Риека в контрола, както и 2:2 при гостуването за Мондиал'06. Тогава воденият от Стоичков тим изоставаше 0:2 преди почивката, но след много силна игра през второто полувреме си осигури 2:2.
Със словенците също имаме един мач в квалификации на техен терен и стигаме до успеха с 2:0, като един от головете бе истински шедьовър на Благо Георгиев. Интересно е, че халфът на Терек има три попадения срещу тимовете от бивша Югославия. „Трикольорите" имат на сметката си и една контрола с Босна, спечелена с 2:1 след чифт попадения на Бербатов.