Former Cuban leader Fidel Castro said he acknowledges the persecution of gays and lesbians during the Revolution in his country, according to a newspaper interview published Tuesday.

Throughout the 1960s and ’70s, Cuba sent openly gay men to labor...