Shinde said he has assured that justice will be given to the family and guilty will be punished.
Earlier, the victim's father Nido Pavitra and other close family members had a 15-minute meeting with Shinde during which they placed their demands, including a CBI probe.
"The home minister gave us a patient hearing. We also requested him to do the needful to ensure security of people from northeast living different parts of the country," Pavitra, a Congress MLA in Arunachal Pradesh, told reporters.
Nineteen-year-old Nido, a BA first year student in a private university, had an altercation with some shopkeepers at Lajpat Nagar here on January 29 after they made fun of his hairstyle, following which they allegedly thrashed him. He was found dead the next day.
Meanwhile, Delhi Police on Tuesday told a court in New Delhi that murder charges have been slapped against four persons, one of whom was arrested this morning, in connection with the youth's death.