The Martin Plant Bomag 120 vehicle was taken from a council yard in Bantaskine Street at about 7.15pm on Wednesday.
A high-roofed, light-coloured – possibly white – Ford Transit and two men were seen in the area around that time.
The vehicle drove off in the direction of Windsor Road, Falkirk.
Anyone with information, or dashcam footage for the stated time and date, can call 101.
Quote incident number 3437 of November 25.