Nabdalsa on Numidian aatelismies ii th luvulla.
Huomattava sekä sukulaisuudestaan että rikkaudestaan hänellä oli korkea asema Numidian kuninkaan Jugurthan hyväksi , jonka palveluksessa hän työskenteli usein tärkeimmissä palveluissa. Tämän luottamuksen takia Bomilcar valitsee Nabdalsan edustajaksi suunnitelmissaan murhata Jugurtha, mutta juoni paljastuu Nabdalan huolimattomuudesta. Bomilcar takavarikoidaan ja surmataan, mutta emme tiedä, onko Nabdalsalla sama kohtalo.