Cuba a fost inclusă iniţial pe listă în 1982 - listă pe care figurează Siria, Sudanul şi Iranul - după ce a primit militanţi ai organizaţiei separatiste basce ETA şi rebeli ai gherilei FARC. Statele Unite şi Cuba au rupt relaţiile diplomatice în 1961, anul naşterii lui Barack Obama.
Relaţiile dintre cele două state au început să se normalizeze în ultimii ani, după ce Raul Castro a preluat puterea la Havana. În decembrie, anul trecut, Barack Obama şi-a anunţat intenţia de a redeschide ambasadele celor două ţări.