The men were killed north of the Kerem Shalom Crossing, Ynetnews.com reported.

Israeli military officials said Palestinian terrorists routinely plant bombs along the fence and detonate them by remote control as military vehicles approach.

One Israeli military vehicle was slightly damaged this weekend when a bomb exploded near the fence in central Gaza, but no injuries were reported, Ynetnews.com reported.

During the last year, Israeli soldiers have killed at least 50 terrorists along the security fence and thwarted dozens of attempts to place bombs, Ynetnews.com reported.