Kim appeared healthy in the images, though it was unclear when they were taken.
It was the first footage of Kim released since Aug. 14, according to South Korea's Unification Ministry, in charge of relations with North Korea.
The 66-year-old leader, believed to have diabetes and heart disease, had missed several key holidays in recent months, most notably North Korea's 60th birthday last month.
U.S. and South Korean officials have said Kim suffered a stroke and underwent brain surgery. North Korea has denied he was ill.
Earlier Saturday, the North's official Korean Central News Agency reported without images that Kim visited an all-female military unit but did not specify exactly when the inspection took place.
In the latest photos, Kim was seen viewing troops from the artillery unit, clapping and looking around barracks dotted with red-and-white slogans calling for loyalty to him.
Portraits of him, and his late father and national founder Kim Il Sung, were also seen hanging on a barracks wall.
Kim is the object of an intense personality cult in the totalitarian nation that he inherited after his father died in 1994 in communism's first hereditary transfer of power.
Concern over Kim's absence was especially pointed since Pyongyang abandoned an international disarmament-for-aid accord and stopped disabling its Yongbyon nuclear reactor in mid-August. The country raised the stakes again this week, banning inspectors from the entire nuclear complex.
However, diplomats told The Associated Press the U.S. government plans to remove North Korea from a terrorism blacklist Saturday after getting assurances the communist nation would allow inspections of its nuclear facilities.
President Bush signed off on the move Friday in a bid to salvage the faltering disarmament accord aimed at getting North Korea to abandon atomic weapons, the diplomats said on condition of anonymity because the State Department had not yet announced the step.
---
Associated Press Writer Matthew Lee in Washington contributed to this report.