Fossheim skole er en norsk offentlig grunnskole som ligger i Neiden i Sør-Varanger kommune, Troms og Finnmark fylke.