Eduardo Chen and Saul Garcia Arriaza were convicted for the deaths of Heydi Montufar Lorenzana, 16, and Heiser Alexandra Mercado Santos, 18.
The public prosecutor's office had initially requested 308 years behind bars.
Prosecutors argued during the trial yesterday that the two men chatted over Facebook with the teenagers and set up a meeting that way.
The investigation showed the girls were killed August 22, 2011, after being raped. Their bodies were found six days later in the southern town of Amatitlan.
