Israel will release two prisoners after the remains of an Israeli soldier missing since 1982 were recovered by Russian special forces in Syria, Israeli and Syrian officials said.