Warsaw has positioned itself as one of Kyiv's staunchest supporters since Russia invaded the country in 2022.
However, the Volhynia massacre, in which historians say tens of thousands of Poles perished, has continued to hang over ties between the two nations and become more prominent ahead of Tuesday's anniversary of one of the bloodiest days of a series of killings that took place from 1943 to 1945.
Television footage showed Ukraine's Volodymyr Zelenskiy and his Polish counterpart Andrzej Duda in a church in the western Ukrainian city of Lutsk on Sunday during a service held in memory of the victims.
Polish historians say up to 12,000 Ukrainians were also killed in Polish retaliatory operations.
"Together we pay tribute to all the innocent victims of Volhynia! Memory unites us!," Duda's office and Zelenskiy both wrote on Twitter.Â
"Together we are stronger."
The service was attended by the heads of the largest Orthodox and Catholic churches in Ukraine and the head of the Polish Bishop's Conference, Archbishop Stanislaw Gadecki.
The Ukrainian president's chief of staff, Andriy Yermak, wrote on Telegram Ukraine and Poland were "united against a common enemy who dreamed of dividing us".
The head of Duda's office said the fact that the presidents were commemorating the victims together was "historic", but more work was needed.
"This is not the end of this difficult road, explaining to our Ukrainian friends about the historical truth," Pawel Szrot told private broadcaster Polsat News.
"It will of course be continued."
The Polish parliament has said the murders, carried out between 1943 and 1945 by the Ukrainian Insurgent Army and the Organization of Ukrainian Nationalists under the leadership of Stepan Bandera, bore elements of genocide.
Ukraine has not accepted that assertion and often refers to the Volhynia events as part of a conflict between Poland and Ukraine that affected both nations.
The massacre caused an unusually public row between Poland and Ukraine earlier this year after a Polish foreign ministry spokesman said Zelenskiy should apologise and ask for forgiveness for the events in Volhynia.
Ukraine's parliament Speaker Ruslan Stefanchuk moved to defuse tensions in May when he told the Polish parliament Kyiv understood Poland's pain.
