Introdução: A Política Nacional de Saúde da Pessoa Idosa (PNSPI) define que a atenção à saúde dessa população terá como porta de entrada a Atenção Básica, através da Estratégia de Saúde da Família, no entanto ter uma unidade de saúde na sua área de abrangência não é o suficiente para garantir que as pessoas tenham acesso ao serviço de saúde. Este estudo objetivou analisar a percepção dos usuários idosos quanto aos aspectos de acesso aos serviços de saúde na Atenção Básica por meio da avaliação externa do Programa de Melhoria do Acesso e da Qualidade da Atenção Básica na Paraíba. Metodologia: Trata-se de um estudo transversal quantitativo baseado em dados do 1º ciclo da avaliação externa do Programa de Melhoria do Acesso e da Qualidade da Atenção Básica (PMAQ-AB), realizado em todo o território nacional no ano de 2012. Para análise dos dados, utilizou-se o programa Statistical Package for the Social Sciences (SPSS), versão 21. Resultados: Dos idosos entrevistados 67,4% era do sexo feminino e 32,6% masculino. 55,6% com idade entre 65 e 70 anos, 38,7% entre 71 e 80 anos, e 5,7% com mais de 80 anos. Quanto a percepção dos idosos ao acesso aos serviços de saúde junto a Unidade Básica de Saúde 46,4% dos idosos relataram que a distância em metros da residência a UBS atinge até 1000 metros e 79,6% dos idosos declaram considerar perto este percurso, 54,3% dos idosos afirmaram ter acesso ao médico em todos os horários de funcionamento da UBS. Discussão: Dentre os vários fatores associados a acessibilidade também abrange a relação entre a localização da oferta do atendimento à saúde e os usuários, além da garantia do uso do serviço de saúde necessitado quando este procurado pelo usuário. Muitos desafios ainda precisam ser enfrentados no sentido de possibilitar o real acesso dos usuários idosos, no entanto a Atenção Básica em si mostra-se como o principal mecanismo de possibilidade de acesso aos serviços de saúde por esses usuários. Considerações finais: Apesar da identificação de algumas barreiras destacadas pelos idosos na utilização dos serviços de saúde nas UBS, o acesso à ESF vem contribuindo para a organização do sistema de saúde, como importante porta de entrada.