COLUMBIA - South Carolina's top prosecutor says Craigslist could face prosecution if it doesn't take down ads about prostitution.

Attorney General Henry McMaster says Tuesday in a letter to CEO Jim Buckmaster that the classified ad Web site has until May 15 to take down sex-related ads on its South Carolina Web sites.

McMaster says Craigslist could be investigated if it doesn't comply.

McMaster and attorneys general from dozens of other states entered into an agreement last year with Craigslist to improve the site's safeguards. McMaster says the Web site hasn't done so.

A spokeswoman for the Craigslist did not immediately return a phone message seeking comment.

A Boston University medical student has been accused of the April 14 killing of a 25-year-old New York City resident who advertised on Craigslist.