Mr Gandhi, who will be a state guest of Bahrain, is also expected to meet King Hamas bin Isa Al Khalifa.
According to a statement issued by the Congress, Mr Gandhi will be the chief guest at valedictory session of a function organised by Global Organisation of People of India Origin (GOPIO) there on Monday.
Delegates of 50 countries are participating in the function, the statement said.
"NRIs are the true representatives of our soft power and the brand ambassadors of our nation across the globe. Looking forward to meeting and addressing fellow countrymen in Bahrain tomorrow," Gandhi tweeted ahead of his trip.
Mr Gandhi is expected to return to India on January 9.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.