Port Sudan ( ) is a port city in eastern Sudan, and the capital of the state of Red Sea. , it has 489,725 residents. Located on the Red Sea, it is the Republic of Sudan's main port city.