Transport Minister Dipuo Peters revealed in the National Assembly that the Ekurhuleni metropolitan municipality alone owes Sanral about R1.8-million.
The Economic Freedom Fighters have rejected the latest amendments to the e-tolling system, saying the borders infringe on freedom of movement.
Motorists will have to settle their outstanding toll debts before being issued new annual car licence discs.
Road users in Gauteng will pay up to 50% less a month in toll fees, according to Deputy President Cyril Ramaphosa.
In what's said to be the first case of its kind, Stoyan Hristov Stoychev faces nearly 2000 charges, including using false plates and avoiding e-tolls.
The SACP hails the announcement by Gauteng premier David Makhura as a victory for the poor.
The DA is preparing to govern Gauteng after the 2019 general elections, according to the party's preliminary resolutions document.
A survey of 50 small businesses in Gauteng revealed e-toll bills amounting to R850 000 so far this year, according to the DA.
Protesters campaigning against e-tolling, led by Cosatu, embarked on a drive-slow that garnered both support and irritation from the public.
The province’s ANC has adopted a stance similar to that of civil action group Outa and the Democratic Alliance over the contentious e-toll system.
The hot-potato issue of the unpopular gantries is due to be raised at the ANC's Gauteng conference in Pretoria.
The national department of transport has insisted that Gauteng has no authority to review the province's controversial e-tolling system.
Premier David Makhura says the provincial government is "serious" about assessing the the impact of e-tolls on residents.
The impact of e-tolling since its introduction in December last year should be reviewed in Parliament, says DA parliamentary leader Mmusi Maimane.
The roads agency has lashed out at Gauteng Premier David Makhura for impacting investor confidence following a disappointing July bond auction.
Toll tariffs will increase by in line with the consumer price index but e-tolls will remain the same until 2015.