In this paper, three imidazolium-based ionic liquids, viz., 1-butyl-3-undecyl imidazolium bromide ([BUIm]Br), 1-butyl-3-octyl imidazolium bromide ([BOIm]Br), and 1-butyl-3-hexadecyl imidazolium bromide ([BCIm]Br), were synthesized. Three novel microemulsions systems were constructed and then were used to recover Pd (II) from cyanide media. Key extraction parameters such as the concentration of ionic liquids (ILs), equilibration time, phase ratio (RA/O), and pH were evaluated. The [BUIm]Br/n-heptane/n-pentanol/sodium chloride microemulsion system exhibited a higher extraction percentage of Pd (II) than the [BOIm]Br/n-heptane/n-pentanol/sodium chloride and [BCIm]Br/n-heptane/n-pentanol/sodium chloride microemulsion systems. Under the optimal conditions (equilibrium time of 10 min and pH 10), the extraction percentages of these metals were all higher than 98.5% when using the [BUIm]Br/n-heptane/n-pentanol/sodium chloride microemulsion system. Pd(CN)42− was separated through a two-step stripping procedure, in which Fe (III) and Co (III) were first separated using KCl solution, then Pd(CN)42− was stripped using KSCN solution (separation factors of Pd from Fe and Co exceeded 103). After five extraction–recovery experiments, the recovery of Pd (II) through the microemulsion system remained over 90%. The Pd (II) extraction mechanism of the ionic liquid [BUIm]Br was determined to occur via anion exchange, as shown by spectral analysis (UV, FTIR), Job’s method, and DFT calculations. The proposed process has potential applications for the comprehensive treatment of cyanide metallurgical wastewater.