"Holmes has not apologized for his tolerant attitude towards the killing of citizens by the National Police," Petro tweeted.
The Minister "is a liar. He should resign because of the serious acts of excessive force and murders committed by the police," Robledo added.
The lawmakers demanded a structural reform that demilitarizes the police, regulates the use of force and ensures that human rights are no longer violated in the country.
#Colombia | Dozens of citizens took to the streets of Cali, in the Cauca Department, in rejection of transgender woman Juliana Giraldo's murder at the hands of the National Army.https://t.co/Hjeu2PV55m
The politicians announced that they will also send a letter to the International Criminal Court (ICC) Prosecutor to accuse Colombia's President Ivan Duque of the crimes against humanity committed by the National Police under his command.
"Duque keeps Holmes in office, which sends a terrible message to Colombians and the international community," Robledo said.
This 2020, Colombia has experienced an escalation of violence that seems to have no end. In the last nine months, there have been over 60 massacres, mostly against young people.