Canadian residents made 5.3 million trips abroad that month, mostly to the U.S. , but that's 1.7 per cent fewer trips than in April.
Meanwhile, travel to Canada fell overall by 0.6 per cent in May to 2.1 million trips, though same-day car travel by U.S. residents to Canada increased.
Residents of most other countries took fewer trips to Canada, except residents of China.
They made 24,000 trips, a 3.4 per cent increase.
Statistics Canada reports that China has grown so strongly that it has overtaken Australia as the fourth-largest overseas market for Canada behind the United Kingdom, France and Germany.