Those affected include candidates in Fife told they would have to wait four months and travel to test centres as far as Carlisle or Aberdeen.
The UK Government’s Driver and Vehicle Standards Agency (DVSA) said it was experiencing “unprecedented demand” for theory tests in Scotland.
Tests have been halted across most of Scotland after level four restrictions were introduced across much of the country from December 26 to January 16.
A Fife Labour MSP contacted by concerned constituents has alerted his MP colleagues to the problem because it is a Westminster issue.
Mid-Scotland and Fife member Alex Rowley said: “I had one person who was meant to sit her test in Stirling in the last few days and that was cancelled and she was given April in Carlisle.
“Others from Dunfermline in a similar position having to…