VIENTIANE — Prime Minister Justin Trudeau has congratulated the prime minister of Thailand for her country's recent move to legalize same-sex marriage.