People must book an appointment through their surgery beforehand, the government says.