An implement for automatically milking animals comprises a milking robot including a robot arm (14), which is adapted to carry teat cups (21). The robot arm (14) is provided with cleaning elements for the cleaning of the teat cups (21). These cleaning elements are constituted by rinsing heads (37) to which a teat cup (21) can be connected. When the teat cups (21) are connected to the cleaning elements, they constitute part of a rinsing line system in which via the cleaning elements a rinsing fluid is discharged via the milk hoses (39) connected to the teat cups (21) and a valve which is further included in the milk line system.