An attachment cleaning tool includes: a cleaning tool; and an attachment detachably attached to the cleaning tool. The cleaning tool includes: cleaning bodies that clean connection end surfaces of ferrules of an optical connector; head members each that press the cleaning bodies against the connection end surfaces; nozzle members that respectively accommodate the head members; a feeding mechanism that supplies and withdraws the cleaning bodies with respect to the head members; and an accommodating body which accommodates the feeding mechanism. Each of the connection members of the attachment includes: an attachment portion attached to a tip portion of each of the nozzle members; and a tubular portion that protrudes from the attachment portion in a longitudinal direction of the nozzle members and into which one of the ferrules is inserted. The connection members move following a relative movement of the nozzle members in the lateral direction.