Israeli troops killed early Saturday two Palestinians near “Nahal Oz” crossing East of Gaza City, Palestinian security sources reported.