Yes, parasites can cause constipation. This can happen, too, during use of paracides as their dead bodies begin to pile up. Really there is no telling what all the harm is that they can do to any part of the body. Kill, kill, kill.
People do report crawling sensations from parasites. Since they can be anywhere in the body and since the body has the ability to feel movement, it makes sense.