Denial and rumors are two major obstacles impairing the implementation of activities in response to the Ebola virus disease (EVD) epidemic. This study investigated the roles of denial and rumors, among other challenges, in complicating the response to the EVD outbreak in the North Kivu and Ituri provinces of the Democratic Republic of the Congo. A total of 800 randomly selected respondents were surveyed using a structured questionnaire. In-depth interviews were conducted with 17 community religious and opinion leaders, as well as Ebola survivors. Furthermore, 20 focus group discussions were conducted with adult and youth male and female participants, and health care workers. The results revealed that the existence of the disease is widely denied by many, including political leaders, village chiefs, neighborhood chiefs, street chiefs, avenue chiefs, and members of the general population. These individuals generally consider the EVD to be the result of a misbehavior or a curse; consequently, the general population, including community members, teachers, and even health care professionals, refuse to comply with the authorities' strategies to fight the epidemic. Rumors are another obstacle in response efforts. Rumors pertaining to the denial of the existence of the EVD, as well as the epidemic, Ebola treatment centers, hospitals, vaccines, and safe and dignified burials have been identified. Rumors about the EVD and the response, spread by clerics, traditional therapists, men, and women, including healthcare professionals in focus group discussions, portrayed the EVD as an invention, as if the virus had been created. The response to the EVD has been marked by these two constraints, which have often hindered the involvement of community members in the fight against the disease.