The IDF said that during routine activity deep within the Gaza Strip soldiers had shot at two Palestinian gunmen and killed them.