W 1980 Waterschei drugi raz dotarł do finału Pucharu Belgii, który tym razem zdobył, pokonując 2:1 Beveren. Sukces ten pozwolił na debiut w europejskich pucharach – w Pucharze Zdobywców Pucharów w sezonie 1980/81. W pierwszej rundzie przeciwnikiem był cypryjski klub Omonia Nikozja, który nie sprawił problemów belgijskiej drużynie – na wyjeździe Waterschei wygrał 3:1, a u siebie 4:0. W 1/8 finału rywal był zdecydowanie mocniejszy – niemiecki klub Fortuna Düsseldorf. Po bezbramkowym meczu w Genk, na wyjeździe Waterschei przegrał 0:1 i odpadł z turnieju.
W 1982 roku Waterschei po raz trzeci znalazł się w finale Pucharu Belgii, gdzie wygrał 2:0 z klubem Waregem. Dzięki temu ponownie pojawił się w europejskich pucharach – w Pucharze Zdobywców Pucharów w sezonie 1982/83. W 1/16 finału luksemburski klub Red Boys Differdange nie sprawił wielkiego kłopotu – u siebie Waterschei wygrał 7:1, a ponadto pokonał rywali na wyjeździe 1:0. W następnej rundzie duńska drużyna Boldklubben af 1893 również nie była faworytem. W Kopenhadze Waterschei wygrał zdecydowanie 2:0, a na własnym boisku jeszcze wyżej – 4:1. W ćwierćfinale przeciwnikiem okazał się bardzo mocny francuski zespół Paris Saint Germain, który w większości opinii uchodził za faworyta dwumeczu.