Sanct Andrae ob Heilenstein ist ein Ort, der vor Vertrag von Saint-Germain zu Österreich-Ungarn gehörte und im Verwaltungsgebiet Windischgraz/Slovenji Gradec lag.
Sanct Andrae ob Heilenstein gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Kreuzberg. Heute heißt der Ort Andraž und gehört zu Slowenien.