Σύμφωνα με την Turkish Daily News, το PKK έχει χαρακτηριστεί τρομοκρατική οργάνωση σε παράρτημα εγγράφου που δημοσιεύθηκε από τη Στρατιωτική Επιτροπή του ΝΑΤΟ το 2003, ωστόσο τα μέλη της συμφωνίας θα πρέπει τώρα να συμφωνήσουν για την ενημέρωση του εγγράφου.
Според Турските дневни вести, ПКК се наоѓа на листата на терористички организации во додатокот на документот објавен од страна на Воената комисија на НАТО во 2003 година, но земјите-членки на Алијансата сé уште немаат постигнато согласност за обнова на документот.