Bonhams, one of the world's largest auctioneers of fine art and antiques, will offer for sale Gaitonde's works, including an 'Untitled 1961' oil on canvas valued at USD 300,000 - USD 500,000.
Another 1963 painting by the artist has been valued at USD 600,000- USD 800,000 and will be offered for sale on September 17.
The auction house said the two Gaitonde paintings were created at a "dramatic turning point" in the New York-based artist's career.
Bonhams' Indian, Himalayan & Southeast Asian department, has uncovered a vast trove of never-before published documents and correspondence from the famously reclusive artist that will feature in a limited edition catalogue of 500 copies dedicated exclusively to the two paintings.
"We are honoured to be presenting these works by Gaitonde at an opportune time in the market. The research we have conducted has shed new light on the artist's life and interactions with other artists at a pivotal stage of his career," said Edward Wilkinson, head of the department.