So, it depends on what you're meaning by magic. I'm Pagan and I have an altar and do what people would call "magic" but this isn't Harry Potter wand-waving, flying on broomsticks, levitation type of magic.
We work with energies. And these energies can affect the world around you, as all energies within the universe are interconnected. I have done protection rituals, and blessed objects, putting in positive and healing energies into things. Intention is a huge part of it as well, and certain herbs enhance these too. I believe that magic comes in all forms. From marvels or experiences we can't explain, to emotion, intuition, intention, and understanding of life's cycles. Just as obvious, I believe in the Supernatural. While there are some things that can simply be explained away as human created (and people freak out), and that I expect people to understand this and exhaust all methods of human causes before looking to the paranormal; we all know that humans, animals and spirits have an energy and can manipulate them, especially spirits.
There's a reason why it takes certain technologies giving out certain frequencies to capture any sort of paranormal evidence. Such as spirit boxes, electromagnetic manipulation, etc. And as someone who has even witnessed a cup pick itself up off a table and throw itself across a room, smashing into the wall---yeah, it's simply a force of energy manipulation.
So yes, overall I can say I believe in magic. If I didn't, I'd be a pretty poor practitioner, wouldn't I?