Japanese Prime Minister Shinzo Abe demanded Tuesday that the Islamic State group immediately free two Japanese hostages unharmed after the jihadists posted a video threat to kill them.