Milling and paving work will begin on two key roads in Ocean Pines. It will impact both Manklin Creek Road and Cathell Road, with work expected to last into early May.