The dump, which is thought to cover at least half an acre and is several feet thick, is on private land near Owthorpe Road, Cotgrave.
Fire crews have been called to the site several times, most recently at the weekend.
Nottinghamshire County Council said an Enforcement Notice to clear the site by 1 September had been served.
According to people living nearby, much of the waste had been stored in large plastic bundles but these had been opened when fires started.
Jonathan Smith, from the council, confirmed they had served the notice in April.
He said: "This activity has been done without planning permission and without the prior knowledge of the county council.
"An enforcement notice requiring the removal of all waste from the site and restoration to its former condition has been served on the landowners and other parties who we believe have an interest in the site."
If this is not obeyed the council can clear the land and recover costs and the landowner could face court action.
Tessa Bunby posted on a Cotgrave Facebook page: "I'm sure there is a process to these things but the [local authority] being aware since April is mind-boggling".
Resident Drew Willie said: "You only have to look at it, it is disgusting and it is going to cost a fortune to clean it up.
"There is probably a lot of hazardous waste, the kids are going to come up here and set fire to it again and the fire brigade will have to come and put it out.
"And it is just a waste of resources, all from somebody being irresponsible and dumping stuff here they shouldn't."

A club statement said Dortmund were "full of sadness" after one fan passed away and another had to be resuscitated following two separate incidents.
Fellow fans watched the rest of Dortmund's 2-0 win in virtual silence after news of the death spread through the stands.
The club said the second supporter was in a stable condition in hospital.
The club statement read: "During the game there were two tragic incidents in the stadium in which two spectators had to be resuscitated.
"Unfortunately one person did not make it and has died. We are full of sadness and the families are in our thoughts.
"We have received the news from the hospital that the condition of the second person is apparently stable."
Thousands of fans sang You'll Never Walk Alone during the match and following the final whistle as a mark of respect.
Dortmund manager Thomas Tuchel: "My personal sympathies, just as those of the entire team and the backroom staff, go to the families and loved ones of the affected persons. It was a terrible situation.
"We all know that there are more important things in this life than football. It was very difficult to stand on the edge of the pitch or on the pitch, not knowing what was going on but still having to fulfil our obligation of putting in the best-possible performance."
Mainz boss Martin Schimdt: "Naturally our thoughts are with the relatives after such tragic events, and we wish to offer our deepest condolences.
"I found it inspiring how 80,000 fans fell quiet as a mark of respect in just a few minutes. Such solidarity is impressive, everyone in the stadium came together as a unit. That is, sadly, not always the case."
A deadline to clear a "disgusting" field of rubbish in Nottinghamshire is close to expiring.
[NEXT_CONCEPT]
A fan has died after falling ill during Borussia Dortmund's Bundesliga game against Mainz on Sunday.