Authorities have not identified the two latest suspects, saying yesterday, only that they were stationed to the tourist area of the Mexican capital where the crime took place.
These arrests bring the number of suspects in the case to 17, including two bar owners.
The broad daylight kidnapping happened just steps from the city's main boulevard in a case that dented the capital's reputation as a relative oasis from the nation's drug-related violence.
A 13th body found in the mass grave was actually one of the perpetrators of the crime, according to media reports.
Prosecutors say the mass kidnapping was ordered as revenge for the murder of a drug dealer in the trendy Condesa district amid a dispute between two city gangs.
Two of the victims are sons of men serving time for being part of a gang from the city's rough Tepito neighbourhood, but relatives deny that any of the kidnap victims were involved in criminal activities.