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