The Israeli military said that the men had been responsible for the firing of rockets across the border last Sunday.
"All three belong to a cell responsible for several rocket attacks on Israel, including two recent launches aimed at the town of Sderot" a military spokesman told AFP.
"Over the past three months, 50 rockets have been fired at Israel from the Gaza Strip," he said. "More than 250 have been fired since the end of our offensive against Gaza".
There has been a significant reduction in the number of Palestinian rocket attacks and Israeli air raids since both sides declared unilateral ceasefires following the December-January offensive in the territory.
Last Sunday, tank and mortar shells fired by Israeli forces killed two Palestinian fighters it said were trying to plant bombs near the border fence.