He died at a hospital in Gurugram on the outskirts of Delhi, Congress party sources said.
Hailing from Kashmir, Fotedar was ushered into politics by Jawaharlal Nehru in early 1950s and he gradually strengthened his position in the Congress to become one of the most powerful persons in the party.
He enjoyed immense trust of Indira Gandhi who had made him her political secretary in 1980. After her death, Rajiv Gandhi also made him his political secretary for three years, before inducting him in his Cabinet as a minister.
Even now, he was a permanent invitee to the CWC.
More From This Section
Congress President Sonia Gandhi, while expressing her condolences on his demise, said, "in his long and active political career spanning over five decades, he tirelessly fought for the rights of people and served them with utmost integrity."
She said Fotedar was "one of the guiding lights for the Congress party and has left behind a void which can never be filled."
Fotedar was a former member of the Jammu and Kashmir assembly and represented the Pahalgam constituency from 1967 to 1977. He was a two-time Rajya Sabha member and a former union minister.