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.