New Lebanon is a village located in Montgomery County, Ohio. New Lebanon has a 2026 population of 3,813. New Lebanon is currently growing at a rate of 0.34% annually and its population has increased by 0.21% since the most recent census, which recorded a population of 3,805 in 2020.