Video completion is a technique to remove large portion of area in video by detecting other similar portion from input video. Recently, preliminarily classifying input video pixel into foreground and background is found to be efficient for accelerating video completion procedure. Though existing completion algorithms only pay attention to moving foreground, many videos contain moving background. Therefore they are originally difficult to handle videos with moving background. Many background subtraction algorithms can extract moving objects without any user guide, but they cannot distinguish moving foreground and moving background. We presents the novel approach to remove moving background region automatically and apply existing fast completion algorithms to videos with moving background.