"It should be a symbolic first visit," Foreign Minister Pavlo Klimkin told journalists while visiting Stoltenberg at NATO HQ in Brussels.
"The date will be formally announced in the near future. We agreed to announce the date jointly," he said, adding that it was expected to take place this month.
A NATO official said he could not confirm the visit to Ukraine, a key partner but not a member of the 28-nation military alliance.
Klimkin said his government "would fully use the potential of the visit" to cement ties and boost cooperation with NATO, with Stoltenberg invited to attend a session of Ukraine's national security council.
More From This Section
He rejected any suggestion the trip could be considered a provocation to Russia, decrying its support for pro-Moscow rebels in the east of the country.
"With the backdrop of what is happening around Donbass it is hard to talk about a provocation," he said.
Earlier Monday, French President Francois Hollande appeared to offer an important opening to Russia on lifting sanctions as a truce agreed in February finally appeared to be holding.
Hollande said several commitments in what is known as the Minsk accord still had to be honoured, but "if this process is successful, then I will ask for sanctions to be lifted."
Klimkin is in Brussels for talks later today with top EU and Russia officials on the free trade provisions included in the EU-Ukraine Association Accord which first sparked the crisis in 2013.
The EU says the free trade agreement will go into effect from January and at trilateral talks in May, Moscow was said to have dropped its objections.