Ο ΑΠΟΕΛ έχει στους πιθανούς αντιπάλους του την Σουτγιέσκα Νίξιτς Μαυροβουνίου, με το όνομα της ομάδας αυτής να είναι ολόκληρη ιστορία.
Μετονομάστηκε έτσι όταν επανιδρύθηκε μετά τον Β’ παγκόσμιο το 1945, για να τιμήσει τους πεσόντες στη μάχη του Σουτγιέσκα (γνωστή και ως Case Black) που είναι ποταμός στο Μαυροβούνιο.
Στη μάχη αυτοί οι γιουγκοσλάβοι της αντίστασης (Παρτιζάνοι) αντιμετώπισαν τις δυνάμεις του άξονα και η νίκη που σημείωσαν έπαιξε σημαντικό ρόλο στην έκβαση του γιουγκοσλαβικού μετώπου.
