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