A vacuum cleaner is provided. The vacuum cleaner may include a suction nozzle coupled to a body and adapted to move along a surface to be cleaned, a guide pipe to guide foreign substances including dust suctioned through in the suction nozzle, a separation member to separate the foreign substances including dust guided along the guide pipe from air according to a principle of cyclonic separation, a collection container to accommodate the foreign substances including dust separated in the separation member, a binder supply device connected to the guide pipe to supply a binder to the separation member, the binder being in a shape of solid granules, and a heat supply device to supply heat to the collection container. The binder may bind with the dust due to heat supplied from the heat supply device. Thus, a larger amount of foreign substances including dust may be accumulated in the collection container, and therefore, the collection container may be effectively used.