Gandhi is in Singapore during which he will also call on Prime Minister Lee Hsien Loong.
"Congress President Rahul Gandhi paid tributes to Netaji Subhas Chandra Bose at the historic INA memorial in Singapore. #RGinSingapore #RGTributeToNetaji," the Congress party said in tweet.
The party said the 47-year-old Gandhi met MP Lim Wee Kiak, senior Minister of State Janil Puthucheary, Minister for Social and Family Development Desmond Lee, MP Joan Pereira, MP Vikram Nair and Foreign Affairs Minister Balakrishnan.
"Over the next three days, I look forward to meeting the Indian community, business leaders and members of the Indian Overseas Congress in Singapore and Malaysia," Gandhi tweeted.
More From This Section
He also addressed the prestigious Lee Kuan Yew School of Public Policy, National University of Singapore.
"Congress President Rahul Gandhi paid a visit to the Singapore Indian Association located at Balestier Road. Established in 1923, the foundation stone of the Association's clubhouse was laid down by former PM Jawaharlal Nehru in 1950," the party said in another tweet.
The historic war memorial was built during the Japanese occupation of Singapore as the Japanese and the INA had one enemy in common - the British.
It was unveiled by Bose in Singapore in July 1945 after British forces ended the Japanese occupation of Singapore later that year.
The words inscribed on the war memorial were its motto, which is Unity (Ittefaq), Faith (Etmad) and Sacrifice (Kurbani).