Four Hamas militants were killed in clashes in central Gaza with Israeli troops near the Israel-Gaza border early today, the army and Hamas officials said.