South Korean President Park Geun-Hye's spokesman had earlier today told reporters that Ugandan leader Yoweri Museveni had ordered officials to honour the latest sanctions during a summit in Kampala.
Spokesman Jung Yeon-Guk quoted Museveni as saying: "We instructed officials to faithfully enforce the UN Security Council resolutions, including the halt of cooperation with North Korea in the security, military and police sectors."
But Ugandan authorities responded swiftly, saying there had been no "public declaration" to this effect.
"Even if (such an order) was to be made by the president, it cannot be public. It cannot be therefore true and it can't happen. That is international politics at play," he added.
Also Read
Dozens of North Korean military and police officials are believed to be working in Uganda as military trainers under a cooperation programme.
Museveni, who has ruled Uganda since 1986, has visited North Korea three times and met Kim Il-Sung, the country's late founding president and grandfather of current leader Kim Jong-Un.
The UN Security Council in March imposed the toughest sanctions to date on Pyongyang following its fourth atomic test in January and a long-range rocket launch a month later.
Kim Jong-Un however remained defiant in the face of growing international pressure, declaring his country a "responsible" nuclear weapons state at a recent meeting of the ruling Workers' Party.
The young leader also defended North Korea's widely-condemned nuclear arsenal as a deterrent against "hostile" US policy against his regime.
On her first state visit to Uganda, South Korea's Park discussed ways to strengthen bilateral ties, including offering more aid to Kampala and the offer of running join development projects.