Yes, cervical cancer can affect bowel movements. After a period of time, changes in the consistency of the stools are noted. The patients will experience loss of control over bowel movements. This might be seen along with watery stools.