Filipinler’deki terörist gruplara destek verdiği ve tartışmalı nükleer programında ısrar ettiği iddiasıyla Kuzey Kore de 1988 yılının Ocak ayında “Haydut Devletler Listesi”ne dahil edildi. Aynı yıl Suriye, “Filistin Kurtuluş Örgütü ve Hamas’ı himaye ettiği, Lübnanlı liderlere düzenlenen suikastları organize ettiği ve Irak'a yabancı militanların geçişine izin verdiği gerekçeleri” ile haydut devletler arasındaki yerini aldı. Muammer Kaddafi liderliğindeki Libya’yı, 1988 yılında Frankfurt-Detroit seferini yapan Pan Am Havayollarının 103 sefer sayılı uçuşuna yerleştirilen bombayla düşürülen uçakta 270 kişinin ölmesinden sorumlu tutan Amerika Birleşik Devletleri bu faciadan sonra ülkeyi 2006’ya kadar haydut devlet olarak tanımladı. Saddam Hüseyin yönetimindeki Irak’ın, kimyasal silah programı ve komşusu Kuveyt’i işgal etmesi listeye girmesinin nedenleri arasında gösterildi. Listeye 1993 Ağustos'unda Sudan'ın dahil edilmesine ise, Hartum yönetiminin Hamas ve İslami Cihad örgütleriyle bağlantıları gerekçe gösterildi.