Puilly-et-Charbeaux liegt etwa 35 Kilometer ostsüdöstlich vom Stadtzentrum Sedans in den Argonnen an der Grenze zu Belgien. An der nordöstlichen Gemeindegrenze verläuft das Flüsschen Marche, das hier noch Ruisseau de la Palle genannt wird. Umgeben wird Puilly-et-Charbeaux von den Nachbargemeinden Les Deux-Villes im Norden und Nordwesten, Tremblois-lès-Carignan und Mogues im Norden, Williers im Norden und Nordosten, Florenville (Belgien) im Osten und Nordosten, Auflance im Süden und Südosten, Moiry und Fromy im Süden, Linay im Westen und Südwesten sowie Blagny im Westen.