Tusk stressed that both governments stand firmly behind Ukraine.
"Poland and Iceland are convinced that only a just peace, only the independence of Ukraine, only the cessation of Russian aggression offers a chance for a positive scenario in Europe," he said.
The Polish PM expressed warm support for Iceland's upcoming referendum on whether to reopen EU accession negotiations, saying he would be "more than happy" if Iceland, and neighbouring Norway, joined the bloc.
Frostadóttir said Icelanders wanted closer integration with Europe while respecting their distinct identity.
"Over the next few months, we will be working to prepare for the referendum, a referendum on the possible reopening of accession negotiations with the European Union," she told reporters.
On bilateral ties, Iceland's PM highlighted her country's expertise in renewable energy, particularly geothermal power, as an area of potential cooperation.
Tourism also featured, with the Icelandic leader pointing out that Poles are among the four largest groups of visitors to the island nation.
The meeting closed on a lighter note, with Tusk presenting Frostadóttir with a Prince Polo chocolate wafer – a Polish confectionery classic she said her father is particularly fond of.
Poles make up the largest foreign community in Iceland, accounting for around six percent of the country's population.
(ał)
Source: PAP, IAR