The pair -- one in his 20s and the other in his 40s -- were knee-deep in the water Saturday afternoon when they were bitten a few minutes apart, CNN reported.
One man was bitten in the foot, and the other in the shin, the Volusia County Sheriff's Office said.
The men went to a nearby medical center for treatment.
More shark attacks take place off the coast of Florida than in all of the other states combined, CNN said.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Kate Middleton recycles dress at movie premiere