"Praise to Modi government for good governance... Salam, Salam, Salam... We must give some time to the new government (to deliver)," Bhosle said.
She was here to participate in the Nagpur Festival and will also perform at a concert organised by the city municipal corporation tomorrow.
The renowned playback singer also lauded Bedi for her "role in society".
Asked if she was aspiring to enter Parliament or join any political party, Bhosle, however, replied in the negative.
Also Read
Bhosle, meanwhile, rued the contemporary trend in music, saying, "These days only rhythm is focused on at the expense of lyrics and singing, but people still love and prefer old melodious songs."
She asked budding singers to avoid stage shows, which she said adversely impacts one's singing.
Interestingly, Bhosle's elder sister and iconic singe Lata Mangeshkar had said in 2013 that she would like to see Narendra Modi as prime minister.