Слима Уондерерс
«Виктория» принимала участие в трёх розыгрышах Кубка УЕФА, самым успешным стал сезон 1988/89. Последовательно обыграв мальтийский «Слима Уондерерс», советское «Динамо» (Минск) и финский ТПС, в четвертьфинале команда уступила дрезденскому «Динамо».