The development follows the arrest of another migrant worker who reportedly confessed to having stabbed the girl in an isolated alley while high on glue.
He reportedly told police that he and three friends were sniffing glue at the alley’s entrance on September 28 when they encounter the girl and an argument erupted before she walked on.
Police believe the motive for the killing could be the argument, robbery or related to sex. They are looking for the fourth suspect identified as a migrant in his 20s.
On Friday police found what is thought to be the knife used in the attack at a mangrove forest 500 metres from the scene of the murder.