W skład gminy wchodzi 27 sołectw: Bartolino, Białęcino, Borkowo, Darskowo, Drzeńsko, Gorzyca, Grabowo, Karwice, Kosierzewo, Kusice, Laski, Lejkowo, Malechowo, Malechówko, Niemica, Ostrowiec, Paprotki, Paproty, Pękanino, Podgórki, Przystawy, Sęczkowo, Sulechowo, Sulechówko, Święcianowo, Zielenica, Żegocino.
Miejscowości Wsie Baniewo, Bartolino, Białęcino, Borkowo, Darskowo, Drzeńsko, Gorzyca, Grabowo, Karwice, Kosierzewo, Kusice, Laski, Lejkowo, Lejkówko, Malechowo, Malechówko, Niemica, Ostrowiec, Paproty, Pękanino, Podgórki, Przystawy, Sulechowo, Sulechówko, Święcianowo, Zielenica, Żegocino.
Osady Białęciniec, Białęcinko, Karw, Karwiczki, Kawno, Krzekoszewo, Kukułczyn, Kusiczki, Miłomyśl, Nowy Żytnik, Paprotki, Pięćmiechowo, Sęczkowo, Uniedrożyn, Uniesław, Witosław, Włodzisław, Zalesie
Demografia Gminę zamieszkuje 11,4% ludności powiatu.
thumb|690x480px|center |Piramida wieku mieszkańców gminy Malechowo w 2014 roku