Boscia albitrunca est un petit arbre qui atteint 5 m dans les régions sèches et jusqu'à 9 m. dans les régions plus humides, Le tronc est en général bien individualiséet l'écorce est très claire. Les feuilles sont allongées, entières, l'extrémité est arrondie et la longueur atteint 5 cm. Les fleurs sont petites, jaunes verdâtres et odorantes. Le fruit, arrondi, jaunâtre, de 1,5 cm de diamètre, est comestible.