Posada, who worked for the CIA in the 1960s, is a suspect in the 1976 bombing of a Cuban commercial airliner, killing all 73 aboard. He has admitted being behind a string of bombings at Cuban tourist locations in 1997 and various attempts on Fidel Castro's life.
Posada was arrested almost two years ago in Miami for illegally entering the country and later charged with lying to authorities. He was released to home custody in Miami until his next hearing May 11, in Texas.
Cuba is demanding the Bush administration extradite Posada to Venezuela, where he is a naturalized citizen, or to Cuba, to face terrorism charges, or try him in the U.S.
"It's like saying, oh, Pakistan has found Osama bin Laden, without a visa, and he is being accused and being sent to jail on immigration violations. I doubt the American people would stand for that," Alarcon said.