Во французский город Страсбург Магомед Муцольгов и его коллега руководитель Правозащитного центра «Мемориал» Олег Орлов были приглашены депутатами одной из фракций парламента Совета Европы. В течение 5 дней с 21 по 25 июня российские правозащитники Олег Орлов и Магомед Муцольгов провели целый ряд встреч, принял участие в пресс-конференции, на которой они рассказали журналистам о грубейших нарушениях прав человека на Северном Кавказе. В Страсбурге они так же встретились и с Комиссаром по правам человека Совета Европы  Томасом Хаммарбергом.

22 июня во время пресс-конференции один из российских журналистов задал вопрос о взрыве автомобиля в Назране, но ни Муцольгов, ни Орлов не понимали о чем идет речь. Как только журналист задавший этот вопрос понял, что правозащитники не знают о совершенном теракте. Он сообщил трагическую новость, которая шокировал как правозащитников, так  находившихся в зале парламентариев и журналистов. Естественно после услышанного большинство людей в парламенте Совета Европы интересовало состояния здоровья Президента Евкурова и то, какие изменения в республике произошли с момента его назначения.

На состоявшихся встречах во Франции Магомед Муцольгов рассказал о похищенных и без вести пропавших людях за эти годы в Республике Ингушетия. О 1000 убитых на территории республики, как гражданских лиц, так и сотрудников различных силовых структур и спецслужб. Муцольгов особо отмечал, что бесконечные убийства и массовые нарушения прав человека уже являются большой трагедией для народа Республики Ингушетия, но при этом Магомед Муцольгов подчеркивал, что он надеется, что все еще остается шанс исправить сложившуюся ситуацию в республике. Муцольгов и Орлов говорили и о  реальных изменениях в республике с момента назначения президентом Юнус-Бека Евкурова направленных на улучшение ситуации в республики. С их слов в первую очередь эти изменения связаны с установлением диалога между представителями власти и местного самоуправления с одной стороны и представителями неправительственных организаций, духовенства и населения республики с другой стороны. Также Муцольгов и Орлов отметили, что власти республики сделали первые шаги направленные на борьбу с коррупцией. В последние месяцы наблюдаются положительные изменения в работе республиканских СМИ, у них появилось возможность говорить и писать о многих реальных проблемах существующих в республике. Но, несмотря на все положительные и важные изменения, произошедшие в республики, правозащитники отметили, что власти так и не удалось остановить постоянно взрастающее число убийств людей в республике.