Natural convective boundary-layer flow of a nanofluid on a heated vertical cylinder embedded in a nanofluid-saturated porous medium is studied. The model used for the nanofluid incorporates the effects of Brownian motion and thermophoresis. Lie groups analysis is used to get the similarity transformations, which transform the governing partial differential equations to a system of ordinary differential equations. Two groups of similarity transformations are obtained. Numerical solutions of the resulting ordinary differential systems are obtained and discussed for various values of the governing parameters.