By using ab initio molecular dynamics, we investigate the solvent shell structure of La3+ and Lu3+ ions immersed in two ionic liquids, ethylammonium nitrate (EAN) and its hydroxy derivative (2-ethanolammonium nitrate, HOEAN). We provide the first study of the coordination properties of these heavy metal ions in such a highly charged nonacqueous environment. We find, as expected, that the coordination in the liquid is mainly due to nitrate anions and that, due to the bidentate nature of the ligand, the complexation shell of the central ion has a nontrivial geometry and a coordination number in terms of nitrate molecules that apparently violates the decrease of ionic radii along the lanthanides series, since the smaller Lu3+ ion seems to coordinate six nitrate molecules and the La3+ ion only five. A closer inspection of the structural features obtained from our calculations shows, instead, that the first shell of oxygen atoms is more compact for Lu3+ than for La3+ and that the former coordinates 8 oxygen atoms while the latter 10 in accord with the typical lanthanide's trend along the series and that their first solvation shells have a slight irregular and complex geometrical pattern. When moving to the HOEAN solutions, we have found that the solvation of the central ion is possibly also due to the cation itself through the oxygen atom on the side chain. Also, in this liquid, the coordination numbers in terms of oxygen atoms in both solvents is 10 for La3+ and 8 for Lu3+.