A tool for removing broken corks from bottles has an elongate transverse handle with a smaller end for pushing a cork into a bottle and a larger knob end for gripping in the hand. Between the ends of the handle is a transverse stem to which is attached opposite ends of a band forming a cork removing loop. The opposite ends of the band have internal projections which fit in recesses in the stem and are covered by a sleeve which can slide on the outside of the stem. This provides a particularly convenient form of attachment as between the band and the stem allowing for ready replacement of broken bands.