New Albin is a city in Iowa Township, Allamakee County, Iowa, United States. It is the northeasternmost town in Iowa, located on the Mississippi River and the Minnesota border. The population was 432 at the time of the 2020 census.