A pipeline descaling tool includes a milling tool, a roller assembly and a motor. The milling tool can rotate about a longitudinal axis of the assembly and is sized to fit within an inner volume defined by a pipeline. The milling tool can mill, by rotating, solid obstructions protruding from an inner surface of the pipeline into the inner volume. The roller assembly includes multiple rollers. The roller assembly is axially coupled to the milling tool. The roller assembly can transport the pipeline tool assembly including the milling tool within the inner volume. The motor is connected to the roller assembly and to the milling tool. The motor can rotate the milling tool and power the roller assembly.