Navassa is a town in Brunswick County, North Carolina, United States. The population was 1,505 at the 2010 census, up from 479 in 2000. Navassa is part of the Wilmington, NC Metropolitan Statistical Area.