A series of molecular dynamic (MD), finite element (FE) and ab initio simulations are carried out to establish suitable modeling schemes for the continuum-based analysis of aluminum matrix nanocomposites reinforced with carbon nanotubes (CNTs). From a comparison of the MD with FE models and inferences based on bond structures and electron distributions, we propose that the effective thickness of a CNT wall for its continuum representation should be related to the graphitic inter-planar spacing of 3.4 A. We also show that shell element representation of a CNT structure in the FE models properly simulated the carbon-carbon covalent bonding and long-range interactions in terms of the load-displacement behaviors. Estimation of the effective interfacial elastic properties by ab initio simulations showed that the in-plane interfacial bond strength is negligibly weaker than the normal counterpart due to the nature of the weak secondary bonding at the CNT-Al interface. Therefore, we suggest that a third-phase solid element representation of the CNT-Al interface in nanocomposites is not physically meaningful and that spring or bar element representation of the weak interfacial bonding would be more appropriate as in the cases of polymer matrix counterparts. The possibility of treating the interface as a simply contacted phase boundary is also discussed.