Anderny liegt etwa 35 Kilometer südsüdwestlich von Luxemburg und 21 Kilometer westsüdwestlich von Thionville. Umgeben wird Anderny von den Nachbargemeinden Malavillers im Nordwesten und Norden, Audun-le-Roman im Norden und Nordosten, Sancy im Nordosten und Osten, Tucquegnieux im Südosten und Süden, Mairy-Mainville im Süden und Südwesten sowie Mont-Bonvillers im Südwesten und Westen.