The Israeli military has announced a criminal investigation into the killing that shook the world.