It requires a very, very tough answer of NATO," Polish President Andrzej Duda added.
Wagner boss Yevgeny Prigozhin arrived in Belarus on Tuesday under a deal negotiated by President Alexander Lukashenko that ended the mercenaries' mutiny in Russia on Saturday.
"We have sent a clear message to Moscow and Minsk that NATO is there to protect every ally, every inch of NATO territory," Stoltenberg said.
Poland's Duda said he hoped the threat posed by Wagner forces would be on the agenda at a summit of all 31 NATO members in Vilnius, Lithuania, July 11-12.
Reporting by Bart Meijer and Anthony Deutsch; editing by Jonathan Oatis and David GregorioOur Standards: The Thomson Reuters Trust Principles.
Persons:
Jens Stoltenberg, Wagner, Gitanas Nauseda, Stoltenberg, Andrzej Duda, Yevgeny Prigozhin, Alexander Lukashenko, Vladimir Putin, Alexander De Croo, Mark Rutte, Klaus Iohannis, Jonas Gahr, Read, NATO's Stoltenberg, Poland's Duda, Bart Meijer, Anthony Deutsch, Jonathan Oatis, David Gregorio Our
Organizations:
HAGUE, NATO, Albania's, Edi Rama, Dutch, Thomson
Locations:
Russian, Belarus, The Hague, Russia, Belgian, Lithuanian, Norwegian, Moscow, Minsk, Ukraine, Vilnius, Lithuania