It also obliges the regional leader to speak the Tatar language in addition to Russian and allows regional authorities to issue "internal passports" with an insert in Tatar.
Observers say the legislation backed by the State Duma today was largely unchanged from a proposed treaty that was turned down by the upper house in February.
It was unclear when the Federation Council would vote on the legislation.
RFE/RL Russia Report
SUBSCRIBE For news and analysis on Russia by e-mail, subscribe to "RFE/RL Russia Report."