Donald Tusk has chosen Brussels for his first major trip abroad as Poland’s new prime minister.
Campaign pledges included improving ties with the EU and Russia, that were more than strained under the previous government.
Meeting European Commission President Jose Manuel Barroso, Tusk said:
“We have taken this opportunity to address a wide range of issues, thorny issues at times, but it turns out there is mutual trust and dialogue between partners. If both sides are ready to take on the responsibility, agreement can be reached very swiftly.”
Tusk added that while he wanted to improve relations with Russia, the EU should not tolerate the infringement of democratic norms – in a clear reference to Sunday’s election.
Talks were expected to centre on the controversial US proposal to build part of its missile shield in Poland which has strained relations with Russia.
Warsaw has also further infuriated Moscow by blocking fresh talks on a new EU-Russia partnership deal because of a Russian ban on Polish meat.