Å være en klubb med albansk bakgrunn, så har KF Shkendija rivaliseringer med de fleste makedonske fotballklubber. Klubbens største rivalitet er med FK Teteks og FK Vardar. Rivaliteten mellom KF Shkendija og FK Teteks er en av de største og mest oppvarmende rivaliteter i Makedonia.