The first improvements to US 113 in Maryland were the widening of of the Snow Hill–Berlin road with the addition of a pair of macadam shoulders in 1926. By the end of 1930, the widening of the Snow Hill–Berlin road to was completed. State forces widened the Berlin–Delaware state line road to around 1930; this work included a curve modification at the railroad crossing north of Berlin. Widening of the Pocomoke City–Snow Hill road began in 1929. The first bypass along the route in Maryland was constructed to relieve congestion in Pocomoke City. The Public Works Administration, a New Deal federal program, partially funded the construction of a concrete road along what is now MD 250A and MD 359 in 1935 and 1936. The original route of US 113 was redesignated MD 756 by 1946.