"It is a national disgrace that the president is engaged in those conversations and even considering taking that country off the terrorist watch-list," Christie said.
"If Cuba wants normalized relations with the United States, start acting like a normal country," he said.
Obama Tuesday recommended reversing the longstanding U.S. policy of keeping Cuba on a list of state sponsors of terrorism. The administration released a statement declaring Obama's "intention to rescind Cuba’s State Sponsor of Terrorism designation" days after his return from the Summit of the Americas in Panama.
Christie also said he would make his final decision on a run for president in "late spring, early summer."