From April 2009 to March 2010, 36.7 per cent of municipal waste was recycled or composted compared with the previous year's total of 34.3 per cent.
Clackmannanshire has the best record at 46.7 per cent, followed by Fife with 45.4 per cent and South Ayrshire with 44.1 per cent.
Glasgow has the lowest rate of any mainland authority, recycling just 21.6 per cent of the waste it collects.
Environment secretary Richard Lochhead described the figures as a step in the right direction. "Our zero waste plan aims to reduce the amount of waste being produced in the first place," he said.