We describe a method for supporting palladium nanoparticles on magnetic nanoparticles using Euphorbia stracheyi Boiss root extract as the natural source of reducing and stabilizing agent. The progress of the reaction was monitored using UV-visible spectroscopy. The nanocatalyst was characterized by FE-SEM, TEM, XRD, EDS, FT-IR spectroscopy and ICP. The nanocatalyst was applied as an efficient, magnetically recoverable, highly reusable and heterogeneous catalyst for one-pot reductive amination of aldehydes at room temperature. The nanocatalyst was easily recovered by applying an external magnet and reused several times without considerable loss of activity. (C) 2015 Elsevier Inc. All rights reserved.