The arrests follow a joint investigation by Homeland Security Investigations, Customs and Border Protection and the Diplomatic Security Service of the State Department, The Miami Herald reported Wednesday.
Officials said the vast majority of those arrested posed as Cubans to get immigration papers.
The statement from Immigration and Customs Enforcement did not disclose how the fraud occurred.
Under federal law, Cubans who arrive in the United States, even without a visa, can apply for permanent resident status after staying in the country for a year and a day.
Alysa Erichs, special agent in charge of Homeland Security Investigations Miami, said the arrests "should send a clear message that we will target anyone who tries to obtain immigration benefits fraudulently."
Interpol investigating stolen passports on missing flight
Scarlett Johansson steps out with fiance after pregnancy reveal