Canada's trade deficit narrowed to $506 million in March, beating expectations as imports fell at a faster rate than the drop in exports, data showed on Tuesday.