Tuburan ang Natelo sa Habagatang Sudan. Nahimutang ni sa estado sa Eastern Equatoria, sa sidlakang bahin sa nasod, 400 km sa sidlakan sa Juba ang ulohan sa nasod. 486 metros ibabaw sa dagat kahaboga ang nahimutangan sa Natelo.