The musician, who was suffering from pneumonia, died at the Goa Medical College Wednesday. He was 84.
"Anthony Gonsalves...passes away....talented musician with LP and on his name my character name for Anthony was put..prayers," the 69-year-old superstar posted on micro-blogging site Twitter.
Directed by Manmohan Desai, "Amar Akbar Anthony" also featured Vinod Khanna and Rishi Kapoor in key roles.
Laxmikant-Pyarelal, who were the composers of the movie, had dedicated the legendary song "My Name is Anthony Gonsalves" from the movie to the Goan musician, after working with him in the past.
Gonsalves, who also worked with renowned music director S.D. Burman, was also associated with "Pyaasa", directed by Guru Dutt and B.R. Chopra's iconic film "Naya Daur".
Gonsalves is survived by his wife Melita, son Kiran and daughter Laxmi.