"The security of Ukraine is also the security of Poland. This is an absolute paradigm,," Sybiha told reporters on Friday, after a flag-raising ceremony for Crimean Tatars outside Ukraine's foreign ministry.
He acknowledged that bilateral ties were currently in "a certain state of crisis", but said diplomatic channels remained open and Kyiv was working on next steps.
Disputes, he argued, only benefit Russia – the two countries' common enemy.
Relations between Warsaw and Kyiv have been strained since late May, when President Volodymyr Zelensky named a military unit after the "Heroes of the UPA" – a Ukrainian nationalist force active during and after World War II.
The Ukrainian Insurgent Army (UPA) is seen very differently in the two countries.
Poland holds it responsible for the 1943-1945 massacres of Polish civillians in the Volhynia and eastern Galicia regions, while Ukrainians largely view it as an anti-Soviet resistance movement.
The decision triggered sharp criticism in Warsaw, including from Prime Minister Donald Tusk.
President Karol Nawrocki responded by stripping Zelensky of Poland's Order of the White Eagle, prompting Ukraine's leader to send the medal back to Warsaw by courier.
Several former Ukrainian presidents and senior officials have since renounced Polish honours of their own in solidarity.
Zelensky and Sybiha also pulled out of this week's Ukraine Recovery Conference in Gdańsk, leaving Prime Minister Yulia Svyrydenko to lead Kyiv's delegation instead
Despite the tensions, Sybiha pointed to considerable progress on difficult historical issues over the past eighteen months and called for emotions to be set aside in favour of practical diplomacy.
(ał)
Source: PAP, en.interfax.com.ua