En su segunda temporada, la 2011-2012, el AEK Larnaca se clasificó en la fase de grupos de la UEFA Europa League después de eliminar al Rosenberg en los play-off.