Koulibaly protagonista con la Nazionale. Al suo debutto con la maglia del Senegal, il difensore azzurro ha vinto nella sfida con la Namibia terminata 2-0 in una gara per le qualificazioni alla Coppa d’Africa . Koulibaly ha giocato l’intero match. Successo anche per Omar El Kaddouri che si è imposto per 3-0 con l’Egitto sul campo del Sao Tomè e Principe, sempre per le qualificazioni in Coppa d’Africa. Anche il centrocampista azzurro è rimasto in campo per tutto l’incontro.