The prime minister’s office said in a statement that the two spoke Sunday and discussed “the importance of the international community sending a clear message regarding the illegitimacy of the (Nicolas) Maduro regime and the need to respect the Venezuelan constitution.”
“Both underscored the importance that free and fair presidential elections be held,” the statement said.
Guaido, the head of the Venezuelan National Assembly, declared himself interim president last month after Maduro won re-election in a widely disputed vote in May. Guaido has vowed to restore democracy through free and fair elections.
His claim on the presidency has been backed by Canada and the U.S. as well as many of Venezuela’s neighbouring countries.
Maduro, under whose regime Venezuela has suffered a devastating humanitarian crisis and deteriorating human rights, is clinging to power.
In a possible turning point in the conflict, this weekend Guaido called on members of the military to abandon the country’s socialist government following the defection of a high-ranking general, while Maduro proposed holding early elections that could potentially oust his challenger.
Maduro has described Guaido’s attempt to seize power as a U.S.-backed coup.
WATCH: Mass protests in Venezuela as Maduro flexes political muscle
According to the prime minister’s office, Guaido thanked Canada for its role in leading the international response.
Trudeau praised Guaido for his “courage and leadership” and offered Canada’s continued support.
Their meeting is the latest example of Canada’s active role in pushing for regime change in Venezuela.
Foreign Affairs minister Chrystia Freeland announced last week that Canada is hosting an urgent meeting of the Lima Group on Monday.
The group was established in 2017 in an attempt to address Venezuela’s political and humanitarian crisis.
Nearly all member countries, mostly Latin American and Caribbean nations, have recognized Guaido as president.
—With files from the Associated Press