Venda wurde am 1. Februar 1973 zur Selbstverwaltung erklärt. Weitere Wahlen fanden im Juli 1978 statt. Das Gebiet wurde am 13.September 1979 von der südafrikanischen Regierung für unabhängig erklärt und seine Bewohner verloren ihre südafrikanische Staatsbürgerschaft. Wie die anderen Bantustans wurde ihre Unabhängigkeit von der internationalen Gemeinschaft nicht anerkannt.Venda war ursprünglich eine Reihe von nicht zusammenhängenden Gebieten im Transvaal, mit einem Hauptteil und einer Hauptexklave. Die Hauptstadt, ehemals Sibasa, wurde nach Thohoyandou verlegt (zu dem auch der alte Verwaltungsbezirk Sibasa gehörte), als Venda 1979 für unabhängig erklärt wurde. Vor der Unabhängigkeit wurde es zu einem zusammenhängenden Gebiet mit einer Gesamtfläche von 6.807 km2 erweitert. Bei den Wahlen 1984 behielt die regierende Venda National Party ihre Position als Regierungspartei und schlug die ewige Opposition Venda Independent People’s Party (VIPP).

Bei der Unabhängigkeit im Jahr 1979 lag die Bevölkerung von Vhavenda bei etwa 200.000 Menschen. Der Staat wurde vom benachbarten Simbabwe durch den Madimbo-Korridor, der von südafrikanischen Truppen patrouilliert wurde, im Norden und vom nahe gelegenen Mosambik durch den Krüger-Nationalpark abgeschnitten.Der erste Präsident von Venda, Patrick Mphephu, war auch ein überragender Häuptling des Vhavenda-Volkes; Er wurde in Dzanani in Limpopo geboren und lebte dort. Sein Nachfolger, Frank Ravele, wurde 1990 durch einen Militärputsch der Venda Defence Force gestürzt, woraufhin das Gebiet vom Rat der Nationalen Einheit regiert wurde. Venda wurde am 27.April 1994 wieder in Südafrika eingegliedert.