The Algerian security said documents found on the bodies of the two militants had identified them as Canadians.
Veteran Islamist fighter Mokhtar Belmokhtar claimed responsibility for the attack on behalf of al-Qaida, and an official Algerian source has said the militants included people from outside the African continent.
A security source said Algerian troops had found the bodies of 25 hostages, raising the number of hostages killed to 48 and the total number of deaths to at least 80.
Belmokhtar — a one-eyed jihadist who fought in Afghanistan and Algeria's civil war of the 1990s when the secular government fought Islamists - tied the desert attack to France’s intervention across the Sahara against Islamist rebels in Mali.
“We in al-Qaida announce this blessed operation,” he said in a video, according to Sahara Media, a regional website.