Overview New Prague is a town in Minnesota, United States, with a population of about 7,582[1]. Geography Coordinates: 44.5433, -93.5761