Neighbouring Argentina has identified the two victims as Argentine nationals and confirmed they were 11 years old.
The Paraguayan government had originally said they were teenage members of the Paraguayan People's Army (EPP) rebel group.
The United Nations has called for an investigation after two girls were shot dead in a raid by Paraguayan security forces on a rebel camp.