"I had a warm and cordial meeting with the Canadian Prime Minister in Delhi this evening. We had a fruitful discussion on a range of issues concerning our two countries. I look forward to continuing the dialogue and building a lasting friendship with him," Mr Gandhi tweeted after the meeting.
According to sources, the two shared their commitment towards liberal values.
Issues pertaining to economic development and new technologies were also discussed during the around 40-minute meeting, they said.
The sources said the two leaders talked about bridging the gap of inequalities in society and how important pluralistic values were and how destructive divisive politics can become.
Mr Gandhi's meeting was rescheduled after the Canadian prime minister had to call on President Ram Nath Kovind after bilateral talks with Prime Minister Narendra Modi.
Besides Mr Gandhi, former union minister and senior Congress leader Anand Sharma was also present during the meeting with Mr Trudeau.
Mr Gandhi also met Mr Trudeau's wife and children during his meeting.
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.