Ο αγώνας με τον ΠΑΟΚ ασφαλώς και ισοδυναμεί με τη μεγαλύτερη ευρωπαϊκή στιγμή της Ζίμπρου. Η ομάδα από το Κισινάου ποτέ άλλοτε δεν έφτασε να είναι ένα βήμα πριν από την συμμετοχή της στους ομίλους του Γιουρόπα Λιγκ.
Η Ζίμπρου, μέχρι σήμερα, έχει δώσει 56 αγώνες στα κύπελλα Ευρώπης και η πρώτη της συμμετοχή ήρθε την σεζόν 1993-’94 όταν αντιμετώπισε την Μπεϊτάρ Ιερουσαλήμ για τα προκριματικά του Τσάμπιονς Λιγκ. Ο πρώτος ευρωπαϊκός αγώνας στην ιστορία της μολδαβικής ομάδας έγινε στις 18 Αυγούστου 1993 και έληξε ισόπαλος 1-1, ενώ στη ρεβάνς η ήττα με 2-0 την έθεσε εκτός συνέχειας του θεσμού.
Από εκείνη την πρώτη συμμετοχή ακολούθησαν δέκα συνεχόμενες παρουσίες στα ευρωπαϊκά κύπελλα, ανάμεσα τους και οι αγώνες με τον Άρη την σεζόν 2003-2004 για τον α’ γύρο του κυπέλλου ΟΥΕΦΑ, με συνολικό απολογισμό: 16 νίκες, 15 ισοπαλίες, 25 ήττες και γκολ 59 υπέρ, 73 κατά.
Η Τότεναμ, η PSV Αϊντχόφεν, η Χέρτα και η Σπάρτα Πράγας μερικές από τις μεγάλες ευρωπαϊκές ομάδες που αντιμετώπισε (και φυσικά αποκλείστηκε…) όλα αυτά τα χρόνια.