All were of Cuban descent and were approaching the country as part of a terrorist plot, Cuba's government said in a statement on Wednesday night.