While the meaning for their meeting is unknown, the Biebers have been heavily criticised over the way they dressed for the occasion.
"With all the money you guys have you should've dressed up more classy, that's a disrespect to that president," one person wrote online.
"You should be more formal when you visit politicians," another commented.
Other fans were simply puzzled as to why the Biebers were meeting the politicians at all.
Hailey Bieber and Justin Bieber seen coming out of a restaurant on Monday in Paris. Photo / Getty Images"Why is Justin Bieber with the French president?" one fan asked in the comments section.
"It's the question that every French people is asking," someone else agreed.
Bieber and Baldwin, who married in 2018, had been spotted making the rounds in Paris earlier that day.
The Grammy winner enjoyed a meal overlooking the Eiffel Tower at Carette tea room, and the model took a walk on Avenue Montaigne, E! News reported.
The couple later met up later at the Kith store and went on to have dinner at the "romantic" Dinand by Ferdi restaurant.