The bodies of six Israeli hostages have been retrieved from Gaza during an overnight military operation, Israel authorities said Tuesday.