Matthew Edgar, who claimed to have no memory of how his ex-girlfriend was killed, was convicted of Livye Lewis' murder while on the run from authorities in Texas.
In the undated, three-and-a-half-minute video recording that AFP has not been able to verify, 19-year-old soldier Liri Albag called in Hebrew for the Israeli government to secure her release.