Από το 2004 έχουν να πετάξουν τα 4 Su-25 Frogfoot που προσφέρει η κυβέρνηση  των Σκοπίων στην Ουκρανία. Πρόκειται για τρία Su-25 και ενός διθέσιου   Su-25UB, τα οποία είχαν προσφερθεί από την… Ουκρανία το 2001 και τώρα επιστρέφουν πίσω στην Ουκρανία.

Τα Σκόπια έχουν αναφέρει  ότι δεν σκοπεύουν στην μελλοντική απόκτηση μαχητικών αεροσκαφών και θα στηριχθούν για την αεροπορική τους προστασία στις δυνάμεις συμμαχικών χωρών  όπως η Ελλάδα.