The arrested were identified as Kunal (20) and Parvesh (21).
While one of their accomplices, identified as Rahil, was found lodged at a jail in Uttar Pradesh in connection with a separate case by the time police tracked him down, another accused is still at large, DCP (Central) Paramaditya said.
The incident took place on February 24 when the accused had an argument with the victim and they later attacked him with a knife at a park in the area.
Based on a tip-off, Kunal and Parvez were arrested from central Delhi's Prem Nagar area today. While Kunal was found to be involved in cases of robbery and illegal possession of arms, Parvez was involved in a murder case three years ago, police said.