Signed by visiting International Atomic Energy Agency (IAEA) chief Mohamed ElBaradei and Deputy Prime Minister Bozidar Djelic, the memorandum is in addition to an existing agreement on inspections of nuclear facilities.
"This protocol demonstrates that the international community can count on Serbia in the fight against terrorism and against nuclear proliferation," the two said in a joint statement quoted by Beta news agency.
ElBaradei and Djelic signed the agreement during a meeting in Belgrade during which they discussed the disposal of waste from the Vinca Nuclear Institute east of the Serbian capital.
Serbia said in June it plans to ship to Russia a huge amount of spent nuclear fuel from a Vinca reactor which the IAEA reportedly described as the world's most dangerous in 2006 because of its pollution and terror threat.