Правовое признание человека гражданином РФ происходит: 1) на основании Конституции РФ; 2) после его регистрации в отделе (бюро) записи актов гражданского состояния; 3) по факту его рождения на территории РФ; 4) на основании Федерального закона РФ «О гражданстве Российской Федерации».

Правовое признание человека гражданином Российской Федерации происходит на основании Федерального закона «О гражданстве Российской Федерации», который устанавливает основания и порядок приобретения гражданства.

Ответ: 4) на основании Федерального закона РФ «О гражданстве Российской Федерации».