The executions at dawn Wednesday came just hours after ISIS militants released a video that purportedly showed a captured Jordanian fighter pilot being burned alive in a cage, AP reported.
Jordan vowed a swift and lethal response.
Government spokesman Mohammed al-Momani said that two prisoners, Sajida al-Rishawi and Ziad al-Karbouli, were executed early Wednesday.
Al-Rishawi has been on death row for her role in a triple hotel bombing in the Jordanian capital Amman in 2005 that killed dozens.