Još niti jednom nisu pobijeđeni. Pobijedili su tri puta Maroko (33:21, 26:17 i 35:22), dva puta bili su bolji od Egipta (30:16 i 29:23), a jednom od Nigerije (27:25). Jedini put igrali su neodlučeno s Tunisom, na SP-u 1995. na Islandu. Bila je to utakmica osmine finala, a naši su slavili pobjedu tek nakon sedmeraca. Junak je bio Vlado Šola, danas trener vratara u reprezentaciji, koji je obranio dva od pet sedmeraca.
Zanimljivo je da s Alžirom naši rukometaši nikad nisu igrali, valjda Alžirci neće biti prvi Afrikanci koji će ih pobijediti.