Kim delivered a similar message to Chinese President Xi Jinping in a reply published by KCNA on Sunday.
Turkey, which has NATO's second-largest army, has said the pact with nuclear-armed Pakistan and top oil exporter Saudi Arabia was open to expansion.
The senior Saudi official, who spoke on condition of anonymity, acknowledged the need to balance relations with Pakistan's rival, India, also a nuclear power.