Maltzahn var medlem av Riksdagen fra 1871 til 1888 og fra 1888 til 1893 statssekretær i Reichsschatzamt, en stilling som kan sammenliknes med dagens føderale finansminister i Tyskland. Han var fra 1900 til 1911 Oberpräsident i Pommern og ble i 1909 Erblandmarschall (parlamentspresident) for Altvorpommern. Maltzahn ble i 1916 kansler for Johanniterordenen.