East Millinocket is a town in Penobscot County, Maine, United States. The population was 1,572 at the 2020 census.