A thorough understanding of the three-dimensional (3D) atomic structure and composition of core-shell nanostructures is indispensable to obtain a deeper insight on their physical behavior. Such 3D information can be reconstructed from two-dimensional (2D) projection images using electron tomography. Recently, different electron tomography techniques have enabled the 3D characterization of a variety of nanostructures down to the atomic level. However, these methods have all focused on the investigation of nanomaterials containing only one type of chemical element. Here, we combine statistical parameter estimation theory with compressive sensing based tomography to determine the positions and atom type of each atom in heteronanostructures. The approach is applied here to investigate the interface in core-shell Au@Ag nanorods but it is of great interest in the investigation of a broad range of nanostructures.