A data storage device may include a storage including a plurality of memory blocks each composed of a plurality of pages and divided into a first region including some of the plurality of memory blocks and a second region including remaining memory blocks of the plurality of memory blocks; and a controller configured to control data input and output of the storage in response to a request of a host, determine whether to move data stored in a memory block of the first region by performing a first scan operation on the memory block of the first region, and determine whether to move data stored in at least one memory block of the second region by performing a second scan operation on the at least one memory block of the second region after the first scan operation is completed.