The talks took place between Choe Tae Bok, secretary of the Central Committee of the North's ruling Workers' Party, and Saaeed Eleia Dawood, director of the organizational department of Syria's Baath Arab Socialist Party, the official Korean Central News Agency reported.
The two sides discussed ways of improving friendship and cooperation and other issues of bilateral interest, KCNA said, without elaborating.
Their meeting came amid suspicions that North Korea may be providing nuclear assistance to Syria, a charge both Pyongyang and Damascus deny.
The allegations arose after an alleged Israeli air raid earlier this month on unknown Syrian targets possibly connected to a weapons program.
Andrew Semmel, acting US deputy assistant secretary of state for nuclear nonproliferation policy, said last week that North Koreans were in Syria, and that Syria may have had contacts with "secret suppliers" to obtain nuclear equipment.
Semmel did not identify the suppliers. However, he said that North Koreans were in Syria and that he could not exclude the possibility that the network run by the disgraced Pakistan nuclear scientist AQ Khan may have been involved.
US President George W. Bush, when asked at a news conference Thursday about the suspicions that North Korea is giving nuclear assistance to Syria, said, "We expect them not to."