Colombian President Gustavo Petro has called for the resignation of his entire cabinet as the government struggles to get legislation approved by Congress, two ministers told AFP on Wednesday.

Petro, the country's first leftist president, has so far not made his request public, but in a Twitter post on Tuesday he spoke of a "rethinking of the government."