In 1899 , the Anglo-Egyptian Condominium Agreement for Sudan set the border between the territories at the 22nd parallel . At that time , the United Kingdom ruled the area . In 1899 , when the United Kingdom held hegemony in the area , the Anglo-Egyptian Condominium Agreement for Sudan set the border between the territories at the 22nd parallel .