The clinical management of tuberculosis and other mycobacterial diseases with antimycobacterial chemotherapy remains a difficult task. The classical treatment protocols are long-lasting; the drugs reach mycobacteria-infected macrophages in low amounts and/or do not persist long enough to develop the desired antimycobacterial effect; and the available agents induce severe toxic effects. Nanotechnology has provided a huge improvement to pharmacology through the designing of drug delivery systems able to target phagocytic cells infected by intracellular pathogens, such as mycobacteria. Liposomes and nanoparticles of polymeric nature represent two of the most efficient drug carrier systems that after in vivo administration are endocytosed by phagocytic cells and then release the carried agents into these cells. This article reviews the relevant publications describing the effectiveness of the association of antimycobacterial agents with liposomes or nanoparticles for the treatment of mycobacterioses, particularly for Mycobacterium tuberculosis and M. avium infections. The increased therapeutic index of antimycobacterial drugs; the reduction of dosing frequency; and the improvement of solubility of hydrophobic agents, allowing the administration of higher doses, have been demonstrated in experimental infections. These advantages may lead to new therapeutic protocols that will improve patient compliance and, consequently, lead to a more successful control of mycobacterial infections. The potential therapeutic advantages resulting from the use of non-invasive administration routes for nanoparticulate systems are also discussed.