Former External Affairs Minister Natwar Singh passed away on Saturday night due to a prolonged illness at Medanta Hospital in Gurugram, near Delhi, where he had been receiving treatment for the past few weeks.