Catalytic application of immobilized palladium nanoparticles for synthesis of ureas by oxidative carbonylation of amines has been investigated. This is the first report on oxidative carbonylation of amines to ureas using immobilized palladium nanoparticles catalyst. The palladium nanoparticles were immobilized on a NaY zeolite support through 3-aminopropyl-trimethoxysilane (APTS) as anchoring agent. The [Pd]-APTS-Y catalyst along with NaI promoter showed high conversion and selectivity to the desired urea products over several amine compounds including an example of an aliphatic amine precursor even at 333 K. The immobilized catalyst was easily separated and recycled several times without any loss of activity. The role of different solvents, iodide promoters, iodide to Pd ratio, concentration of substrates, and temperature on the overall yield of the reaction was also investigated.