Prime Minister Justin Trudeau welcomed those fleeing war and persecution on Saturday even as Canadian airlines said they would turn back U.S.-bound passengers to comply with an immigration ban on people from seven Muslim-majority countries.

In pointed tweets a day after U.S. President Donald Trump put a four-month hold on allowing refugees into the United States and temporarily barred travelers from the seven countries, Trudeau said refugees were welcome in Canada.

"To those fleeing persecution, terror & war, Canadians will welcome you, regardless of your faith. Diversity is our strength #WelcomeToCanada," Trudeau said on Twitter.