An Israeli soldier is missing in the Gaza Strip and presumed dead, local media quoted the military as saying on Tuesday.