Στα πλαίσια μιας συμμαχίας 42 χωρών υπό την ηγεσία των ΗΠΑ που έχουν δεσμευτεί για τον αφοπλισμό του Χουσεΐν, η ΠΓΔΜ έχει επιτρέψει σε αεροσκάφη της συμμαχίας τη χρήση του εναερίου χώρου της, τη χρήση των δύο αεροδρομίων για την προσγείωσή τους, τη συντήρηση και τον ανεφοδιασμό καυσίμων των αεροσκαφών και προσέφερε τη στρατιωτική βάση στο Κρίβολακ για εκπαιδευτικούς σκοπούς.
U okviru koalicije predvođene SAD, 42 zemlje učestvuju u razoruzanju Sadama Huseina. Makedonija je dozvolila avionima koalicije da koriste njen vazdušni prostor, dva aerodroma za sletanje, održavanje aviona i tankovanje gorivom. Ponuđena je i vojna baza u Krivolaku za obuku.