Growth was led by service industries, particularly retail and wholesale trades, the data agency said.
Government spending in education, health and public administration contributed to the gain. Real estate services and the hospitality industry, including food services, made gains, while transportation and warehousing declined in May.
Goods production fell 0.3 percent in the month, most of that attributed to declines in mining, quarrying and gas and oil extraction.
Production in manufacturing and agriculture expanded, while utilities posted declines, StatsCan said.
Notable deaths of 2014 [PHOTOS]
Apple CEO Tim Cook: I'm proud to be gay