Sandsøy Church is a parish church of the Church of Norway in Harstad Municipality in Troms county, Norway. It is located in the village of Sandsøy on the island of Sandsøya. It is one of the churches for the Vågsfjord parish which is part of the Trondenes prosti (deanery) in the Diocese of Nord-Hålogaland. The white, wooden church was built in a long church style in 1888 using plans drawn up by the architect Ole Scheistrøen. The church seats about 200 people.