The hostages were summarily killed as the Algerian troops tried to free them, it said.
Foreign workers were among the hostages, but the nationalities of the dead are not known.
The militants had been involved in a stand-off since Thursday after trying to occupy the remote site.
APS has previously said 12 Algerian and foreign workers have been killed since rescue efforts began.
On Friday, 573 Algerians and about 100 of 132 foreigners working at the plant were freed, Algerian officials said.
About 30 foreigners remain unaccounted for.
The militants themselves said before the raid that they had been holding 7 hostages.
Shortly before reports of the final assault emerged, the leader of the hostage-takers, Abdul Rahman al-Nigeri, said the government had to choose between negotiating with the kidnappers and leaving the hostages to die.
He said the area had been booby-trapped and swore to blow up the complex if the Algerian army used force.
Algerian national oil and gas company Sonatrach said the army was now clearing mines planted by the militants.
The crisis at the remote In Amenas desert gas facility began on Wednesday when militants attacked two buses carrying foreign workers. A Briton and an Algerian reportedly died in the incident.
The militants then took Algerians and expatriates hostage at the complex. The leader of the hostage-takers is said to be a veteran fighter from Niger, named as Abdul Rahman al-Nigeri by the Mauritanian news agency ANI, which has been in contact with the militants.
The Algerian armed forces attacked on Thursday as militants tried to move some of their captives from the facility.
APS reported before Saturday’s raid that a group of militants remained at the site, holed up in a workshop with the remaining hostages and armed with rocket-launchers and machine guns.
The Algerian newspaper El Watan quoted officials as saying that the militants tried to sabotage the gas installation on Friday evening by starting a fire, but that it was quickly extinguished.
“The terrorists were prepared to commit a collective suicide; the army’s intervention led to their neutralization. Unfortunately, the hostages were executed,” the newspaper added.
Information from the siege has been hard to come by. No foreign reporters are thought to have been given access to the In Amenas plant.
The In Amenas gas field is situated at Tigantourine, about 40 km (25 miles) south-west of the town of In Amenas and 1,300 km (800 miles) south-east of Algiers.
The plant is jointly run by BP, Norway’s Statoil and Algeria’s state-owned oil company.
A statement from the kidnappers said the assault on the gas plant was launched in retaliation for French intervention against Islamist groups in neighboring Mali.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…