Lesbos fuit usque ad annum 2010 una e tribus praefecturis (sive nomis) regionis (περιφέρεια) Aegaei Borealis, cuius caput erat urbs Mytilene. Reformatione administrativa anni 2010 (vide: Libellus Callicratis) praefecturae iura ad regionem Aegaei Borealis et ad tres demos, qui insulis inhabitatis (Lesbos, Lemnos, Sanctus Eustratius) respondent, delata sunt. Praefectura in duas "Regionales Unitates" (Lesbos, Lemnos) divisa est, quae quidem vi politica carent.