State police and the CPD then launched an intense investigation, collecting forensic evidence from the scene and interviewing witnesses, which eventually led to the warrant.
Coakley credited the break in the case to "good-old fashioned detective work."
"It's been very careful, very consistent teamwork," she said.
While the Boston police anti-gang unit was involved in the investigation, Coakley hesitated to describe the murder as gang-related.
"At this time, we're not putting that label [on the crime]," she said.
Coakley reminded residents that anyone found associating with Correia faces charges of accessory after the fact for murder.
Anyone with information about Correia's whereabouts is asked to contact CPD or the Massachusetts State Police.