If the law is adopted by parliament, applicants for nationality would have to hold a card of unlimited residence and have lived in the country for at least five years. This is two years longer than the current requirement.
They would also be required to demonstrate an ability to speak one of the national languages.
The proposal also outlines terrorism and human rights offences that would prevent a candidate obtaining citizenship.
The move comes in the week when the parliament’s home affairs committee voted unanimously to endorse a ban on clothes or veils that do not allow the wearer to be fully identified, such as the burka or nikab.