"Any delay on the part of the Jordanian government means they [ISIL] will kill the pilot and me," Goto says in the video.
"We have only 24 hours to live," he adds.
Rishawi was arrested in 2005 and later sentenced to death in connection with a triple bomb attack on a hotel in Amman.
Rishawi`s husband and two other Iraqis are said to have blown themselves up in the Jordanian capital, killing at least 60 people.
In a televised confession after her arrest, Rishawi said that she too had tried but failed to detonate her explosives at a wedding reception.
More about: