In Canada, it's expressly legal to travel and work remotely (depending on the work). You can read the Canadian government's definition of work (in the context of requiring a work permit) here: https://www.canada.ca/en/immigration-refugees-citizenship/co...

“Work” is defined in the Regulations as an activity for which wages are paid or commission is earned, or that competes directly with activities of Canadian citizens or permanent residents in the Canadian labour market.

The key part is that most remote work doesn't compete directly with the Canadian labor market.

What kind of activities are not considered to be “work”?

long distance (by telephone or Internet) work done by a temporary resident whose employer is outside Canada and who is remunerated from outside Canada;