The directive came when Shinde called Singh to brief him on the situation in the aftermath of the gang-rape incident, sources said.
Shinde told the Prime Minister that he was personally monitoring the situation.
Sources said the Prime Minister told Shinde that he should ensure a sense of security in the capital, whose law and order is the direct responsibility of the Home Minister.
Singh asked Shinde to take all measures to see that there is no recurrence of the incidents like the recent gang-rape of 23-year-old girl who was also brutally assaulted by the six accused.