Two Palestinians were shot and killed by the Israel Defense Forces (IDF) on Tuesday when trying to infiltrate from Gaza to southern Israel, local daily Ha'aretz reported.