A machine for working on a ballast bed supporting a track comprises a machine frame, undercarriages supporting the machine frame on the track, and a ballast storage receptacle and a suction arrangement on the machine frame. The suction arrangement comprises a suction unit and a suction conduit connected to the suction unit, the suction conduit terminating in a vertically and transversely adjustable suction snout defining a suction opening for aspirating ballast into the ballast storage receptacle. A compressed air conduit connects a compressed air generating unit on the machine frame to the ballast storage receptacle for supplying compressed air thereto, and a blow conduit is connected to the ballast storage receptacle for blowing stored ballast out of the receptacle.