Ответ:

В статье 19 Конституции РФ перечислены пол, раса, национальность, язык, происхождение, имущественное и должностное положение, место жительства, отношение к религии, убеждения, принадлежность к общественным объединениям и другие обстоятельства.

Обстоятельство наличие гражданства в статье 19 прямо не упоминается.

Ответ: наличие гражданства.