Deforestation in the Brazilian Amazon fell by 31 percent in the first five months of President Luiz Inacio Lula da Silva's administration versus the same period last year, officials said Wednesday.