Co ciekawe, do porozumienia między 42-letnim Belmadim, a prezesem federacji Khireddinem Zetchim doszło w Paryżu, gdzie obydwaj się spotkali. Kontrakt został podpisany do 2022 roku, do "mistrzostw świata w Katarze". W czasie kariery zawodniczej Belmadi dwudziestokrotnie reprezentował barwy swojego kraju. Występował m.in. w PSG, Marsylii, Celcie Vigo, Manchesterze City oraz Southampton. Karierę zakończył przed dziewięcioma laty w Valenciennes.