A new study suggests that giving Merck & Co.'s cervical-cancer vaccine Gardasil to women through their mid-20s may not be worth the price, despite U.S. recommendations that this age group receive the costly shot.

The study, published online Wednesday by The New England Journal of Medicine, comes as Merck already is having difficulty persuading college-age and older women to...