El 29 de enero de 2015, durante la sesión de invierno de la Asamblea Parlamentaria del Consejo de Europa, se adoptó la Resolución 2036 (2015) que reconoce los hechos de la discriminación contra los cristianos en Europa. La resolución dice que las violaciones más comunes de los derechos de los cristianos son la infracción de los derechos en el lugar de trabajo (incluso el constreñimiento a los médicos al aborto o a los funcionarios de instituciones estatales correspondientes a registrar las uniones entre personas del mismo sexo), la burla de los cristianos, el uso en contra de ellos del “discurso de odio” en los medios de comunicación, la violación de los derechos a la libertad de reunión y a la educación, así como los actos de hostilidad, vandalismo y profanación de lugares de culto de los cristianos. El documento recomienda que los países europeos apliquen el principio de “ajustes razonables” para no obligar a los cristianos a cumplir con los deberes que son contrarios a su fe, y hace un llamamiento a los medios de comunicación para evitar la propagación de estereotipos negativos en relación con los cristianos y representantes de otras religiones. Además, la resolución de la Asamblea Parlamentaria del Consejo de Europa hace un llamamiento a los países europeos a respetar el derecho de los padres a educar a sus hijos de acuerdo con sus convicciones religiosas.
Anteriormente el Comité del Consejo Europeo para la Igualdad y la Eliminación de la Discriminación, en la reunión del 3 de diciembre de 2014 en París, apoyó por unanimidad un informe sobre la discriminación contra los cristianos en Europa, elaborado por el representante de Moldavia, Sr. Valeriu Gilechi.