Objective: To analyze the socioeconomic inequalities in medical visits (MV) in the past year in Brazil. Methods: Data from adults aged ≥ 20 years old who participated in the Brazilian National Household Surveys and living in the Northeastern (2003; n = 75,652 and 2008, n = 79,779) and Southeastern (2003; n = 76,029 and 2008; n = 79,356) regions were analyzed according to MV. We compared MVs according to demographic and health variables in the first (D1) and last (D10) per capita family income deciles. All analyses considered the complex cluster design. Results: The proportion of people who had MV during this period increased in the Northeastern (from 61.2 to 66.9%) and the Southeastern (from 67.9 to 73.5%) regions. The absolute difference (AD) in the use of MV, according to D1 and D10 in this period, was equal to 6.4 percentage points (pp) in the Northeastern and 4.2 pp in the Southeastern regions. Significant reduction in inequalities was observed among men without chronic diseases, in those who had a positive perception of their health, and among those without health insurance which included MV. The Southeastern region has also showed significant reduction among those with chronic disease (8 pp) and with negative health self-perception (6 pp). Conclusion: The increasing number of MVs was found in Brazil. However, persistent inequalities were observed between the poorest and the richest, higher in the Northeastern than in the Southeastern region. More effective and equitable policies to reduce health inequalities should be adopted in Brazil.