It's important to remember that perfumed products may attract pests to your compost pile. On the other hand, scented tissues should not affect the compost if used in moderation. If you have sensitive skin or allergies, staying away from scented paper products is a good option. On the other hand, using perfumed tissues is unlikely to harm your ability to compost them.