Councils recorded 127,625 incidents over two years, with spikes after the pandemic hit the nation and lockdown shut tips. Fly-tipping peaked in Scotland as a whole in July 2020.
Aberdeen, Aberdeenshire and Moray saw sharp increases after lockdown while Highland recorded an increase just before.
The council breakdowns show there were 7,704 incidents in Aberdeen, 1,853 in Aberdeenshire, 3,952 in Highland and 547 in Moray.
Ms Nolan, candidate in Caithness, Sutherland and Ross, highlighted concerns raised by farmers’ union president Andrew McCornick in January.
He called the problem an “abhorrent crime” and called for more help to tidy up hazardous materials and food waste.
According to the Scottish Environment Protection Agency, the annual clear-up costs more than £2.5 million in urban and rural areas.