A mobile track leveling, lining and tamping apparatus is constituted by a single machine assembly of a first vehicle mounted on two undercarriages and carrying therebetween a track correction unit and a tamping unit, a reference system for controlling the track correction, a first instrument for measuring the track position during correction and a second instrument for measuring the track position after correction, and a drive for the vehicle, and a second vehicle associated with and preceding the first vehicle in the working direction but being mechanically separated therefrom. A separate drive for the second vehicle enables the machine assembly to be operated while the first vehicle advances intermittently and the second vehicle advances non-stop. A ballast plow and an indicator for indicating and surveying the corrected track position are mounted on the second vehicle.