The Port Sudan Refinery is a petroleum refining company located in Port Sudan, Sudan, on the shores of the Red Sea.