20 травня 2011 р. в м.Афіни відбулись українсько-грецькі консультації на рівні керівників департаментів Міністерств закордонних справ України та Грецької Республіки з питань політики та безпеки. Українську делегацію очолив Директор Департаменту політики та безпеки МЗС України Олександр Александрович, грецьку – Генеральний Директор Департаменту міжнародних організацій та міжнародної безпеки МЗС Греції Евстафіос Лозос.

Під час консультацій сторони обмінялись думками щодо стану та перспектив поглиблення політичного діалогу, розвитку співробітництва на двосторонньому рівні та у рамках міжнародних організацій в галузі запобігання та врегулювання конфліктів, відповіді на традиційні та нові виклики і загрози. Зокрема, були обговорені питання співпраці в рамках ОБСЄ, модернізації системи Європейської безпеки, боротьби з морським піратством, а також діалогу Україна-НАТО. Окрему увагу було приділено співробітництву в рамках головування України в Комітеті Міністрів Ради Європи (травень-листопад 2011 р.) та ОБСЄ (2013 р.).

Обидві сторони позитивно відмітили стан та тенденції українсько-грецького співробітництва, а також високий рівень довіри та взаєморозуміння у підходах до вирішення глобальних і регіональних проблем.