The former US president, who was in town for a speaking engagement, ate at Montreal's fashionable Liverpool House restaurant.
Upon leaving the restaurant, Trudeau and Obama hugged and waved to crowds of onlookers who had gathered.
Obama enjoyed close ties with Trudeau during his administration.