Protea madiensis es una especie de arbusto perteneciente a la familia Proteaceae.

Es un arbusto ramificado o árbol que alcanza un tamaño de 1-4 (-6) m de alto; el tallo principal con 12 cm de diámetro, de corteza gruesa, negra, fisurada; con ramas jóvenes pubescentes, convirtiéndose ± rojo glabra y oxidada.

Se encuentra en pastizales a una altitud de 1500-2280 metros; a veces en miombo, a 500-1500 m alt.

[1]​ Protea madiensis fue descrito por Daniel Oliver (botánico) y publicado en Transactions of the Linnean Society of London, Botany 29: 143, t. 92.

[2]​ Protea: nombre genérico que fue creado en 1735 por Carlos Linneo en honor al dios de la mitología griega Proteo que podía cambiar de forma a voluntad, dado que las proteas tienen muchas formas diferentes.