Nabdalsa è un numidico nobile II ° secolo.
Notevole sia per la sua discendenza che per la sua ricchezza, godeva di una posizione elevata a favore del re numida Giugurta , dal quale era spesso impiegato nei servizi più importanti. A causa di questa fiducia, Bomilcar sceglie Nabdalsa come suo agente nei suoi piani per assassinare Jugurtha, ma la trama viene scoperta per negligenza di Nabdalsa. Bomilcar viene sequestrato e messo a morte, ma non sappiamo se Nabdalsa abbia la stessa sorte.