Когда подготовка Украины к чемпионату по футболу Евро-2012 вышла на финишную прямую оказалось, что в вопросах безопасности существуют огромные проблемы. Андрей Клюев добился создания механизма для быстрого их решения. 16 марта 2012 года президентским указом аппарату СНБО была поручена координация работы по обеспечению всех вопросов безопасности Евро-2012. В кратчайшие сроки была развернута большая работа — от недопущения проникновения на Украину профессиональных нарушителей порядка до защиты воздушного пространства от возможных террористических проявлений. По словам Клюева, эта работа выявила на Украине кучу проблем, решение которых было необходимо вне зависимости от проведения конкретного массового мероприятия. Именно по его инициативе были сделаны ряд изменений в законодательство, существенно обновлены некоторые технические средства контроля национального воздушного пространства, значительно увеличено количество учений по взаимодействию различных силовых органов, спасательных и медицинских служб в чрезвычайных ситуациях. Накануне начала финальной части Евро-2012 Клюев сказал: "Очень важно, чтобы до конца Евро-2012 никто особо и не заметил этой масштабной работы. Только тогда её можно будет оценить на «отлично».