A SUNDAY newspaper has issued a public apology to Sinn Féin MLA Gerry Kelly arising from false allegations made against him in articles published 15 years ago.