People coming to the country without a visa or immigration status will need a permit, the government says.