I maggiori successi riscontrati da Nadjina sono stati in campo continentale africano, per esempio con le due medaglie d'oro vinte ai Campionati africani di Tunisi nel 2002. Ha inoltre vinto altrettante medaglie in varie edizioni dei Giochi della Francofonia.