Las dudas sobre el género original de Khelif son muchas, pero tanto ella como su entorno y la federación argelina sostienen que es mujer de nacimiento y que cumple con todos los requisitos de elegibilidad para el boxeo femenino. No existe ninguna prueba de que se trate de una mujer trans.
En su momento, cuando la Asociación Internacional de Boxeo no la dejó disputar la final del Mundial a la que se había clasificado, el presidente de la IBA explicó: "Probaron que tiene cromosomas XY (los del género masculino) y por eso fue excluida".