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 the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.