How often should vacuum bags be replaced Many people have a vacuum cleaner and they use it at least once a week, but they don't know how often they change their bags.Ideally, they would turn to the vacuum cleaner manual, but most people would lose or throw them away before they needed them.