The bodies of about 1,500 Palestinian terrorists have been found in Israeli territory near the Gaza border, Channel 13 reported on Monday night.