The Directorate of Intelligence and Investigation said that the two men - Asad Jan, 24, and Adam Khan, 22 - are suspected of killing two Indians and two Bangladeshis.
The two reportedly confessed to the crime after being arrested.
Riyadh Police discovered one of the killers after being contacted by citizen about a vehicle that was parked behind a shopping center and had a repugnant smell.
The police found a body inside the vehicle with five stab wounds.
Also Read
They then wrapped his body with a blanket and dumped it in his car parked behind the shopping centre, the report said.
A week after the murder, the suspects needed money to buy hashish.
This time, they found a Bangladeshi taxi driver in his 30s and asked him to drive them to the Al-Sahafah District.
Once they got there, one of them choked him and the other stabbed him multiple times with a knife.
They stole his car and placed another license plate on it.
A fourth crime was committed in the similar manner.
This time the victim was a Bangladeshi taxi driver in his 40s.
The police has retrieved all of the bodies and stolen vehicles.