The bodies of 25 hostages seized by Islamists were found on Sunday inside a remote gas plant in the Algerian Sahara desert, media said a day after special forces swooped to end a deadly 72-hour stand-off.

Citing security sources, Anis Rahmani, director of the private television channel Ennahar, told AFP the army discovered "the bodies of 25 hostages" as they sought to secure the sprawling site.