French prosecutors said Monday it is "possible" a second Frenchman was among the jihadists seen in an Islamic State video that appeared to show the beheading of Syrian soldiers and a US aid worker.