El territorio se encuentra en la frontera entre Sudán y Egipto y se conoce bajo el nombre de Triángulo de Halaib.
"Por ese motivo, el viceministro de Exteriores [de Sudán] Badreddin Abdullah elevó una protesta al embajador de Egipto y declaró que las acciones que emprende El Cairo contradicen el estatus legal del Triángulo de Halaib", dice el comunicado de la Cancillería sudanesa.
Jartum también advirtió a las compañías extranjeras sobre la participación en la licitación en los territorios disputados.
"Sudán vuelve a llamar a Egipto a utilizar medios pacíficos para solucionar la disputa territorial y evitar que afecte las relaciones bilaterales", indica la nota.
Hace unos años, el Ministerio de Exteriores de Sudán llamó a Egipto a entablar negociaciones directas para definir la pertenencia del Triángulo de Halaib.
Además: Sudán y Egipto planean vigilar juntos la frontera con Libia
Se había informado que las autoridades sudanesas incluso propusieron a Egipto recurrir a la Corte Internacional de Justicia.
El Triángulo de Halaib es una región desértica de 20.500 kilómetros cuadrados, situada en la frontera entre Egipto y Sudán.
Administrativamente, ese territorio pertenece a la Gobernación del Mar Rojo de Egipto, pero Sudán insiste en que es parte de su territorio y que Egipto ocupó esas tierras.