Nubia. Nubia, ancient region in northeastern Africa, extending approximately from the Nile River valley (near the first cataract in Upper Egypt) eastward to the shores of the Red Sea, southward to about Khartoum (in what is now Sudan), and westward to the Libyan Desert. Nubia is traditionally divided into two regions