Aluminum and A356 alloy foam castings are produced using a melt-foaming method. Prior to foaming, the melt is modified with nano-sized particles (SiC, TiN, or Al2O3). The nano-sized particles are mixed with micro-sized Al particles, which are ultrasonically treated and hot-extruded. Thus, the so-called “modifying nano-composition” is obtained. The resulting compositions are introduced into the melt of the Al foam at the following mass concentrations of nanoparticles: SiC: 0.038 wt. %; TiN: 0.045 wt. %; and Al2O3: 0.046 wt. %. For the A356 foam, we use the following concentrations: SiC: 0.039 wt. %; TiN: 0.052 wt. %; and Al2O3: 0.086 wt. %. The macrostructure of the foam castings is investigated by CT scanning and 3D analysis. The pore size distributions and accumulative fraction dependencies are determined for all samples. The microstructure of the foam castings is investigated by SEM-EDS analysis. The results confirmed the presence of individual nano-sized particles, as well as clusters of particles in foam walls. The conducted compression tests show a significant increase in the plateau stress (up to 237%) of the modified aluminum foam castings compared to non-modified castings. However, a similar effect of the nano-compositions on A356 alloy foam castings is not observed. The obtained results show that the above-indicated concentrations of nanoparticles can positively influence the mechanical properties of aluminum foam castings. The novelty of the current study is two-fold: (1) such low concentrations of added nanoparticles have never been used before to alter Al foam’s properties, and (2) an original method of introducing the nanoparticles into the melt is applied in the form of nano-compositions.