BRASÍLIA—Brazil’s government ousted the chief of the agency that tracks deforestation after President Jair Bolsonaro accused him of lying about rising levels of Amazonian destruction.

Physicist Ricardo Galvão was removed from the respected National Space Research Agency, known as Inpe, which last month revealed preliminary data based on satellite images showing an 88% annual increase in deforestation in Brazil’s Amazon.

Mr....