Pillowcases accumulate dust, dirt, and germs that can be harmful to your kids. Therefore, you have to replace the pillowcases at least twice weekly. As far as the pillow itself is concerned, you need to clean it once monthly.