Waldenburg is a town in Poinsett County, Arkansas, United States. The population was 80 at the 2000 census. It is included in the Jonesboro, Arkansas Metropolitan Statistical Area. Waldenburg is home to Zion Lutheran Church. Zion was founded in 1881 and is a member congregation of the Lutheran Church–Missouri Synod.