Nový hřbitov Velká Střelná se nachází na okraji Součinnostní střelnice Velká Střelná pod řídící věží, západně od zaniklé německé vesnice Velká Střelná ve vojenském újezdu Libavá v Oderských vrších v okrese Olomouc v Olomouckém kraji. Vzhledem k tomu, že místo se nachází ve vojenském prostoru, tak je bez povolení nepřístupné. Avšak obvykle jedenkrát ročně může být místo a jeho okolí přístupné veřejnosti v rámci cyklo-turistické akce Bílý kámen.