According to the 2023 USDA Hardiness Zone Map New Prague, Minnesota is in Zones 4b (-25°F to -20°F). There is no change from the 2012 USDA Hardiness Zone Map which has New Prague in also in Zones 4b (-25°F to -20°F).