BRASILIA, May 29 (Reuters) - Brazil’s unemployment rate fell more than expected in the three months through April but still remained near record highs, highlighting the job market’s slow recovery from the deepest recession in decades.

The jobless rate fell to 12.9 percent from 13.1 percent in March, government statistics agency IBGE said, compared with the median 13.0 percent forecast in a Reuters poll of economists .

The rate was higher than the 11.8 percent reading at the end of last year and was near the 13.7 percent all-time high.