Sixtytwo lichen species containing cyanobacteria in thallus or cephalodia are reported from East Africa. Fuscopannaria leucosticta and Leptogium rivulare are new to Africa. Collema subnigrescens, Parmeliella triptophylla and Polychidium dendriscum are new to East Africa and further ten species are new to Tanzania. Notes on ecology and occurrence in Africa are given.