Yes, ICAO 4C is a minimum of 45m wide. The 737 ops into a narrower runway are done under concession.
Some background to runway width required, and some work done on this, is at
http://www.pprune.org/forums/showthread.php?t=114235
Quoting JT from that thread who wrote about a rational handling assessment for aircraft intended to be operated from lesser width runways:
The concerns were purely operation .. regarding
(a) CL deviations during a failure for reject/continue cases
(b) worst case considerations for the wet runway case
(c) late final landing manoeuvring following a misaligned letdown and a side-step manoeuvre .. wonderful to watch from the ground ..
The main thing to come out of the work was that the lateral deviations can be a bit hairy depending on the proximity to Vmcg at Vef and, of course, depending on crosswind.