Leicester City Council is set to begin a consultation on its burial plans to meet demand over the next century.
Extensions to Saffron Hill and Gilroes cemeteries mean there is enough burial space for the next 25 years.
But the authority said it needs to plan further ahead.
Proposals include using all available space, including between rows of graves and making new graves deeper to allow for multiple burials.
'Demand for space'
The possibility of a new city cemetery, which would provide burial space for all of Leicester's faith communities, with an area for natural burials, is also being considered.
Piara Singh Clair, assistant city mayor, said: "It's been more than 80 years since Saffron Hill cemetery opened - and there hasn't been a new cemetery in Leicester since then.
"We now need to plan ahead for the next 80-100 years.
"About 800 burials are carried out at our cemeteries each year so, to meet that demand for space, we need to come up with a range of solutions that make the most of the land that we have."
The consultation is due to begin on 14 October.