Major efforts for malaria prevention programs have gone into scaling up ownership and use of insecticidal mosquito nets, particularly in sub-Saharan Africa where the malaria burden is high. Socioeconomic inequities in access to long lasting insecticidal nets (LLINs) are reduced with free distributions of nets. However, the relationship between social factors and retention of nets after a free distribution has been less studied, particularly using a longitudinal approach. Our research aimed to estimate the ownership and use of LLINs, and examine the determinants of LLIN retention, within an Indigenous Batwa population after a free LLIN distribution. Two LLINs were given free of charge to each Batwa household in Kanungu District, Uganda in November 2012. Surveyors collected data on LLIN ownership and use through six cross-sectional surveys pre- and post-distribution. Household retention, within household access, and individual use of LLINs were assessed over an 18-month period. Socioeconomic determinants of household retention of LLINs post-distribution were modelled longitudinally using logistic regression with random effects. Direct house-to-house distribution of free LLINs did not result in sustainable increases in the ownership and use of LLINs. Three months post-distribution, only 73% of households owned at least one LLIN and this period also saw the greatest reduction in ownership compared to other study periods. Eighteen-months post distribution, only a third of households still owned a LLIN. Self-reported age-specific use of LLINs was generally higher for children under five, declined for children aged 6–12, and was highest for older adults aged over 35. In the model, household wealth was a significant predictor of LLIN retention, controlling for time and other variables. This research highlights on-going socioeconomic inequities in access to malaria prevention measures among the Batwa in southwestern Uganda, even after free distribution of LLINs, and provides critical information to inform local malaria programs on possible intervention entry-points to increase access and use among this marginalized population.