Kuba har funnits på listan sedan 1982 eftersom man stöttat vänsterterrorism runtom i världen såsom den separatistiska terrorgruppen ETA i Spanien och Farcgerillan i Colombia, rapporterar AP.
Strykandet av Kuba från den amerikanska terrorlistan innebär ett steg närmare normaliserade relationer mellan de båda länderna och möjliggör för Kuba att i större utsträckning bedriva handel med omvärlden.
Nästa steg för de båda länderna blir återöppnandet av ambassader i varandras länder. På Kuba är man däremot oroliga över att amerikanska diplomater via en ambassad kommer att kunna ha kontakt med och uppmuntra politiska dissidenter i landet.