The embattled leftist mayor of Bogota Gustavo Petro has lost his bid to stay in office.
Colombia's president Juan Manuel Santos refused to heed a ruling by the Inter-American Human Rights Commission.
The commission had urged on Tuesday a stay against the removal of the mayor, finding that Colombia's inspector general violated the region's human rights charter by ordering him to be ousted in December and barring him from politics for 15 years.
"The Colombian government does accept the injunction request," Mr Santos said in a brief statement, taking no questions.
Mr Petro's legal appeal had run its course in Colombian courts, and Mr Santos named his labour minister, Rafael Pardo, as acting mayor of the capital.
Colombia has generally heeded rulings by the Inter-American commission, but foreign minister Maria Angela Holguin indicated that this was one time Colombian justice would not be overruled.
In ordering Mr Petro's removal, Inspector General Alejandro Ordonez had accused the former M-19 rebel of overstepping his constitutional authority with heavy-handed tactics in a failed attempt to replace private refuse collectors.
Mr Petro, 53, had been abandoned by many close aides who complained he was ineffective and out of touch while in office.
His mayoral tenure was in sharp contrast to his previous effectiveness as an opposition senator, when he was a key player in uncovering the so-called parapolitics scandal in 2006 that linked scores of politicians to far-right militias.
The Inter-American commission issued its unanimous 11-page ruling in Mr Petro's favour after he lost his latest appeal in one of Colombia's highest courts.
He had faced an April 6 recall election.