Protea caffra subsp. gazensis occurs in the Eastern Highlands along the border of Mozambique and Zimbabwe, including the Nyanga Mountains and Chimanimani Mountains, and on Mount Gorongosa in Mozambique. It occurs in grasslands and shrublands from 1500 to 2100 meters elevation.