4 сентября 2009 года Дмитрий Медведев внес в Госдуму законопроект с поправкой к Уголовно-процессуальному кодексу, которая подразумевала передачу при необходимости дел по статье "Терроризм" на рассмотрение в Верховный суд "с целью защиты участников процесса". 23 декабря закон был одобрен Госдумой с поправкой, что Верховный суд, в свою очередь, может передавать подобные дела в окружной военный суд по месту совершения преступления.
29 июня 2010 года глава государства передал на ратификацию конвенцию Шанхайской организации сотрудничества (ШОС) против терроризма, предусматривающую подготовку кадров для антитеррористических формирований государств--членов ШОС. 21 сентября Госдума ратифицировала документ.
19 июля 2010 года президент предложил законопроект с поправками к Уголовному кодексу, увеличивающими максимальный срок заключения по "террористическим" преступлениям. Закон принят без существенных поправок 29 ноября того же года. Наказание за совершение теракта увеличилось с 12 до 15 лет, а за склонение к теракту или вербовку террористов — с 8 до 20 лет.
29 января 2011 года Дмитрий Медведев в рамках обеспечения безопасности на транспорте поручил правительству до июля 2011 года внести в Госдуму проект закона об обороте взрывчатых веществ и материалов, предусмотрев в нем маркировку взрывчатки в целях установления ее изготовителя.