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