Attorney-General Avichai Mandelblit instructed the head of police investigations to open a criminal investigation into Prime Minister Benjamin Netanyahu, Channel 10 reported.