A pillowcase should be at least 1.5 inches longer and wider than your pillow. The same dimensions apply to a pillow protector, as well. Thicker pillows may require larger pillowcases and protectors.