Liz:
Welcome to Ireland Reaching Out!
Civil registration for births in Ireland started in 1864. I was unable to locate a birth for Andrew Holmes in Co. Derry around 1867. The 1858 Griffiths Valuation head of household listing for Lissan civil parish did not show any Holmes records.
Sorry, I could not find any records related to your ancestor.
Roger McDonnell