According to party sources, Mr Gandhi will be at the state guest of the Kingdom of Bahrain and will address NRIs settled there on January 8.
He will leave for Bahrain on January 7 and is likely to return on January 9. The NRIs settled there have invited him.
Mr Gandhi is also likely to meet Bahrain's Prime Minister Khalifa bin Salman Al Khalifa and the members of the royal family, the sources said.
They said that he was to also address NRIs in Dubai but that visit has been postponed.
Party sources say Gandhi's visit to Bahrain will be on the lines of his US trip last year.
Rahul Gandhi was in Goa on New Year along with his mother Sonia Gandhi.
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.