Assam has long struggled to curb immigration from neighbouring Bangladesh and is the only Indian state to compile a register of citizens.
The latest draft list includes only 19 million of the state's more than 32 million residents. It was prepared on the orders of the Supreme Court, which is hearing a series of claims to Indian citizenship from undocumented residents of the state.
But there are also concerns the Assam state government, which is led by Prime Minister Narendra Modi's Hindu nationalist Bharatiya Janata Party (BJP), could use the issue to target the state's Muslim minority.
Political leaders have vowed to deport anyone staying in the state illegally, although it is far from clear that Bangladesh would accept them.
Assam Chief Minister Sarbananda Sonowal sought Sunday to reassure anyone left off the draft list, saying every "bona fide Indian citizen" would eventually be included.
India grants three Pakistanis medical visas
The BJP won elections in the state in 2016 after promising to root out illegal immigrants from mainly Muslim Bangladesh and protect the rights of indigenous groups.
Migrants have long been accused of illegally entering the state from Bangladesh and taking land, causing tensions with local people and sporadic outbreaks of communal violence.
Anyone living in Assam must now prove that their forebears appeared either in the state's only previous register of citizens, compiled in 1951, or on any electoral roll published before March 1971 to be eligible for citizenship.
In south India, a 20-year-old survivor of honour killing turns crusader
With millions anxious about their fate, the government strengthened security across the state before releasing the list.
Upamanyu Hazarika, a senior lawyer who has campaigned against illegal immigration in the state, said the process of acquiring citizenship had been dogged by corruption.
"The Supreme Court will also have to address the complicated fate of children born to Bangladeshi illegals on Indian soil after 1971," he added.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ