Локомотив (Сф) има добри спомени от мачове срещу македонци в евротурнирите. Точно преди 5 години жепейците биха Македония ГП (Скопие) с 2:0 в София. Головете за тима тогава вкараха Иван Пасков, който сега е скаут, Калоян Караджинов. На реванша в Скопие пък Локо завъртя 1:1, когато точен беше Цветан Генков.
От сегашния отбор на Локомотив (Сф) в евротурнирите са играли малцина играчи. Това са капитанът Кристиян Добрев, Марчо Дафчев и Калоян Караджинов. Освен тях мачове в Европа имат и новите попълнения Танко Дяков и Коста Янев. Старши треньорът Диян Петков също има успешни срещи в евротурнирите, като дори може да се похвали с голове.
Локомотив (Сф) не е играл в Европа от 3 години, когато беше последното участие на тима в турнира за Купата на УЕФА. Тогава жепейците отпаднаха от сръбския Борац (Чачак) във втория предварителен кръг на турнира. В Смедерово Локо загуби с 0:1, а в София стигна само до 1:1 след гол на Димо Атанасов.
Най-големият успех пък бе в двете поредни години, когато Стефан Грозданов изведе Локо до първия кръг в УЕФА. В сезон 2006/07 жепейците отстраниха Бней Йехуда с общ резултат 6:0 и в първия кръг се изправиха срещу Фейенорд. След две равенства - 2:2 в София и 0:0 в Ротердам, Локомотив отпадна.
През следващия сезон Локо отстрани с общ резултат 3:1 сегашния шампион на Румъния - Оцелул, а в първия кръг срещна френския Рен. В София тимът падна с 1:3, като голът вкара Марчо Дафчев. На реванша във Франция Локо обаче би с 2:1 с два гола на Саша Антунович, но въпреки това отпадна.
