Officials said Friday the workers were fired after Miami-Dade police notified the hospital of the potential problem, The Miami Herald reported.
The two admitted taking what are known as "face sheets" that include names, addresses, insurance policy numbers and the last four digits of Social Security numbers.
Some insurance programs, including Medicare and Medicaid, use Social Security numbers as their policy numbers.
Miami-Dade police would not comment on the investigation.
Ohio crash that killed two caught on camera [VIDEO]
Twerking Brooklyn burglar 'dropped it like it was hot' prior to theft