CAIRO—Egypt's state news agency says prosecutor has ordered the release of ousted President Hosni Mubarak.