A notice in the official gazette said the 13 troops were dismissed from the institutional security office attached to the presidency.
Brasmlia: Brazilian President Luiz Inacio Lula da Silva's government has fired 13 soldiers from his security detail following violent anti-government riots for which he pointed the finger again Wednesday at his predecessor Jair Bolsonaro.
Just days after the attack on the presidential palace, Supreme Court and Congress by backers of far-right ex-president Bolsonaro, Lula said the rioters likely had inside help and hinted at security force involvement.
This followed the removal of another 40 soldiers earlier in the week from the presidential detail at Alvorada palace, where Brazil's presidents live.
He ordered a thorough staffing review, saying he was "convinced that the door of the Planalto (presidential) palace was opened for people to enter because there are no broken doors."
Leftist Lula, 77, beat Bolsonaro by a razor-thin margin in October elections that followed a vitriolic and divisive campaign.
As he marked a week in office, thousands broke into the seats of power on January 8, smashing furniture, damaging priceless works of art and leaving behind graffiti messages calling for a military coup against Lula.
"I don't know if the former president ordered (the riots). What I know is that he carries the blame because he spent four years instigating people to hate," Lula said at a meeting with unions at the ransacked Planalto palace Wednesday.
Last week, the president said any "radical bolsonarista" still in government would be dealt with, and cited media reports of alleged threats made by staffers inherited from the previous administration.
"How can I have a person outside my office who might shoot me?" asked Lula.
Bolsonaro, who left Brazil for the United States on December 30, two days before Lula's inauguration, is being investigated on suspicion of instigating the uprising.
He has denied any involvement.
Some 1,400 alleged rioters remained in custody as investigators track down the masterminds and financiers of the January 8 revolt.
So far, 39 people have been officially charged.
Anderson Torres, a former Bolsonaro justice minister who was in charge of Brasilia security but abroad when the riots happened, has been arrested on suspicion of collusion.
Like his former boss, Torres has denied any link to the revolt. He appeared before investigators for a first deposition on Wednesday, and opted to remain silent according to the G1 news portal.