Celjska zasedba se je na mednarodnem prizorišču nazadnje v polfinale uvrstila v sezoni 2011/12, ko jo je v nekdanjem pokalu pokalnih zmagovalcev izločil nemški Gummersbach. Slovenska ekipa je tedaj na prvi tekmi zmagala s 34:27, na drugi izgubila s 25:32, nemška zasedba je v finale napredovala zavoljo večjega števila doseženih golov v gosteh.
V tem pokalu se je med štiri uvrstila tudi v sezoni 2002/03, kar šestkrat pa je nastopila v polfinalu lige prvakov. V sezoni 2003/04 je po zmagi nad nemškim Flensburgom tudi osvojila najprestižnejše celinsko klubsko tekmovanje.
Ekipa iz knežjega mesta je bila v tej sezoni v prvem krogu evropskega pokala prosta. V drugem je izločila belgijski Bocholt, v tretjem srbsko Vojvodino iz Novega Sada, v osmini finala turški Bešiktaš iz Istanbula, v četrtfinalu pa še Buzau.
V celjski ekipi sta bila v Romuniji najučinkovitejša Aljuš Anžič s sedmimi in Uroš Milićević s šestimi goli.