With 2.9% of HIV prevalence in the general population, Côte d'Ivoire is one of the countries most affected by the HIV epidemic in West Africa. In this country, only 63% of people infected with HIV are aware of their status. A cross-sectional phone survey was conducted with a representative sample of 3,867 individuals to describe the practices and factors associated with a recent HIV testing (≤ 1 year) in Côte d'Ivoire. Data relative to the last done HIV test as well as the socio-demographic characteristics, sexual behavior, access to information, perceptions, capacities and autonomy as well as social and geographical environment of the participants were collected. Logistical regression models were used to identify the associated factors with a recent HIV test (≤ 1 year). Lack of information is one of the main barriers to HIV testing (only 60% of individuals know a place to get tested). For men, despite the fact that HIV testing is free of charge, poor economic conditions seem to be a barrier to testing. The social environment, including peer influence, also appears to have an effect on testing among men. For women, testing is associated with their perceptions of HIV exposure. There is a need to rethink the current HIV testing communication in Côte d'Ivoire and to identify economic or social incentives to remove access barriers to HIV testing.