Οι «ασπρόμαυροι» έχουν αντιμετωπίσει ακόμη μία φορά ομάδα από τη γειτονική χώρα.
Το «ασπρόμαυρο» στρατόπεδο πρόκειται να διασταυρώσει τα ξίφη του με τη Λέφσκι Σόφιας στο πλαίσιο του δεύτερου προκριματικού γύρου του Conference League, θέλοντας να υπερκεράσει το εμπόδιό της προκειμένου να πάρει το εισιτήριο στην επόμενη φάση της νεοσύστατης διοργάνωσης.
Οι δύο ομάδες τίθενται αντίπαλες για πρώτη φορά στην ιστορία τους, εντούτοις όμως ο ΠΑΟΚ έχει αντιμετωπίσει άλλη μία φορά βουλγάρικο σύλλογο. Ειδικότερα, τη σεζόν 1983/84 «συγκρούστηκε» με τη Λοκομοτίβ Πλόβντιβ, πετυχαίνοντας δύο νίκες.
Στις 14 Σεπτεμβρίου του 1983 οι «ασπρόμαυροι» απέσπασαν τη νίκη με 1-2, έχοντας ως σκόρε τους Δημόπουλο και Γεωργόπουλο, ενώ στον επαναληπτικό της Θεσσαλονίκης ο ΠΑΟΚ επικράτησε για δεύτερη φορά με 3-1, σκόρερ του οποίου οι Κωστίκος, Σκαρτάδος και Δημόπουλος.