La liste publiée n'a cependant cessé d'évoluer. Le Pakistan a ainsi été retiré de la liste américaine après la coopération de ce pays après les événements du 11 septembre 2001. L’Afghanistan a été supprimé de cette liste lors de l'invasion de ce pays par les États-Unis. De la même manière, l'Irak a été supprimé de cette liste depuis l'invasion anglo-américaine en 2003. La Libye a été retirée de cette liste après les concessions de Mouamar Kadhafi et les efforts vers une démocratisation, selon le gouvernement américain. Plusieurs autres états comme Cuba, le Soudan ou le Venezuela sont parfois cités par l'administration américaine comme étant des États voyous.