New Denmark is a town in Brown County in the U.S. state of Wisconsin. The population was 1,541 at the 2010 census. The town surrounds the village of Denmark but is separate from it. The unincorporated communities of Fontenoy and Langes Corners are located in the town. The unincorporated community of Buckman is also located partially in the town.