ANC national spokesperson Zizi Kodwa announced on Twitter that the party had gone to police to lay a charge of treason against Malema, leader of the radical Economic Freedom Fighters (EFF).
“The ANC has just opened a case of high treason against EFF and its leader Julius Malema in his personal capacity with Hillbrow police station,” Kodwa confirmed to News24.
Earlier, the ANC released a statement saying Malema’s remarks “are a call to violence, inflammatory, treasonable and seditious”.
In the interview, Malema said: “We will run out of patience very soon and we will remove this government through a barrel of a gun”.
The EFF has been demanding the ouster of President Jacob Zuma for several months, accusing him of corruption.
EFF deputies regularly disrupt parliamentary sessions, sometimes shouting anti-Zuma slogans.
Last year, EFF MPs were expelled from the assembly by security guards after fights broke out.
“We are a very peaceful organisation, we fight our battles through peaceful means, through the courts, through parliament, through mass mobilisation, we do that peacefully,” Malema told Al-Jazeera.
“But at times the government has attempted to respond to such with violence, they beat us up in parliament… They sent soldiers to places like Alexandra (township) where people are protesting.”
The EFF leader, 35, was expelled from the ruling ANC in 2012 when he was head of the party’s youth wing.
He founded the radical leftist EFF a year later which entered parliament with 25 deputies after May 2014 elections, becoming the third largest party.