Gandhi, whose foreign trips in the past have led to intense speculation, had announced his trip to Europe on Twitter on December 28.
'I will be travelling to Europe for a few days. A very Happy New Year to everyone,' he had said.
Congress sources said Gandhi returned early on Sunday morning and will meet with party leaders on Monday.
Gandhi had been out of the country during New Year on some occasions in the past as well.
His last two trips abroad were much talked about. His around two-month sabbatical after an All India Congress Committee session in February last year to reflect upon the party's debacle in Delhi elections and deliberate on a future course for the Congress had led to the Bharatiya Janata Party taking potshots at him.
There was a political controversy even over his September visit to Aspen, United States to attend a conference.
When the BJP raised questions about the Congress' claim of Gandhi attending the conference in Aspen, the Congress vice president’s office had uploaded photographs of the same on Twitter to counter the attack.