En abril de 2005, el gobierno de Hugo Chávez (aliado del de Fidel Castro) emitió una nueva orden de captura contra este último, en conexión el atentado terrorista contra el vuelo 455 de Cubana (del cual prontamente se cumplirían ya treinta años).