Western Cape Premier Alan Winde is “deeply concerned” over the province’s crime statistics, which showed a significant increase in the number of murders.