Canada's economy unexpectedly shed a net 2,800 jobs in July, as gains in full-time work were offset by part-time job losses, while the unemployment rate remained at 30-month high of 6.4%, data showed on Friday.