LONDON—The U.K.’s Daily Mail newspaper said Wednesday it agreed to pay damages to U.S. First Lady Melania Trump to settle two lawsuits brought in the U.S. and U.K. after it republished allegations that she “provided services beyond simply modeling” when working as a model in the 1990s.

The Daily Mail and its Mail Online website said in a statement that it accepts the allegations it published in a 2016 article are “not true” and apologized for the distress the article caused.

...