El pedido de extradición venezolano está fundado no solamente en que Posada Carriles es considerado prófugo de la justicia que cometió un crimen en su territorio, sino también en un acuerdo bilateral entre Venezuela y Estados Unidos firmado en 1922 y en el Convenio para la represión de actos ilícitos contra la seguridad de la aviación civil firmado en Montreal en 1971, por el cual la deportación de un terrorista es obligatoria.