SAS-trained Dutch accused of plotting to kill Milosevic.
Information Minister Mr Goran Matic said the four were arrested in southern Yugoslavia when they tried to enter Kosovo from Montenegro "to join the Dutch battalion there, and then enter Serbia to kill President Slobodan Milosevic or carry out other terrorist acts".
He showed footage of the alleged "terrorists", dressed in military uniforms, with one of them admitting to wanting to abduct Milosevic or former Bosnian Serb leader Radovan Karadzic to "surrender them to the Hague."
The footage showed maps, pocket tools, knives and cameras allegedly used by the Dutch.
One captive was shown admitting that the group intended to abduct Milosevic or Karadzic "if we come across them".
"We would put them in a ski box on top of a car and transport them to the embassy or out of the country," the unidentified captive said.
Both Milosevic and Karadzic, the former Bosnian Serb leader, have been indicted by the UN War crimes tribunal in The Hague, the Netherlands, for atrocities committed by Serb-led troops in Kosovo and Bosnia, respectively.
Mr Matic claimed the arrested men were a part of the "Nato military-intelligence community" who "only used the excuse of being weekend warriors and adventurers" when arrested.
He said that the group was trained by special British forces, the SAS, and he accused the United States of instigating "world terrorism".
Another captured Dutchman said on camera during interrogation that in case the abduction of Milosevic failed, one of them "had the idea to kill the president, to decapitate his head, to put it in the box and to send it home" to the Netherlands.