Image copyright EPA Image caption The two leaders are discussing defense and post-Brexit relations Theresa May insists that Brexit will not stand in the way of the UK strengthening its ties with Poland.
The prime minister signalled closer co-operation in defense, cyber security and enterprise during Downing Street talks with equivalent Beata Szydlo.
She said she wanted an “early” resolution to negotiations over the future legal status of the 900,000 Polish citizens living in the UK.
Ms Szydlo said this was a vital issue but understood reciprocity was needed.
At a press conference in No 10 following the first-ever UK-Polish summit, Mrs May also confirmed the UK is to send 150 troops to Poland to help “deter Russian aggression” in Europe. They will be deployed in April close to the Polish border with the Russian enclave of Kaliningrad.
‘Right balance'
On the crucial issue of residency and employment rights, Ms Szydlo said Polish citizens in the UK required certainty about their own future after Brexit, telling reporters she hoped negotiations would yield “the right balance” for both the UK and the EU.
“From the point of view of Poland, let me reiterate that the most important thing( after Brexit) is the guarantees for the Polish citizens who are living and working in the United Kingdom, ” she said. “Of course, these guarantees would need to be reciprocal.”
Mrs May said she wanted to give Poles and other EU citizens living in the UK certainty but she said any agreement depended on Britons living elsewhere in Europe having equivalent assurances over their rights.
Image copyright AP Image caption The UK's historical, cultural and economic ties with Poland are being emphasised 
Image copyright Getty Images Image caption While senior ministers from both countries held roundtable talks During the visit to London, Mrs May and Ms Szydlo discussed Brexit and defence co-operation over a working lunch, while senior pastors, including Foreign Secretary Boris Johnson and Chancellor Philip Hammond, fulfilled their counterparts at Lancaster House.
The leaders and ministers then held formal talks in the Cabinet Room at 10 Downing Street on issues ranging from trade and scientific co-operation to concerns about Moscow's military actions in Ukraine and Syria.
‘Shared history'
Mrs May said she was determined that Brexit would not stand in the way of stronger economic and cultural ties between the two countries, announcing a series of joint initiatives on enterprise, invention and cyber security and the aspiration of a first-ever bilateral defence treaty between the two nations.
Mrs May more details of the deployment next Spring of around 150 troops from the Light Dragoon, along with a number of armored vehicle, to Orzysz in north-east Poland, close to the border with Kaliningrad, which houses Russia's Baltic fleet.
The move, she said, was a response to Russian aggressivenes on the “eastern flank of Europe”.
Mrs May said: “Our ties with Poland are rooted profoundly in our shared history. We will never forget the Polish pilots who braved the skies alongside us during World War Two, standing up for freedom and democracy in Europe , nor the valuable contribution made by so many Poles in our country today.
“I am determined that Brexit will not weaken our relationship with Poland – instead it will serve as a catalyst to strengthen it.”
‘Down-to-earth'
Mrs May added that the summit “marks the start of a new chapter in our relations and we will work even more closely together to ensure the security and prosperity of our nations in the years ahead”.
“Today's meeting sets beyond doubt the common ground we share, the importance we attach to our bilateral relationship and the benefits it brings. We share a clear commitment to take our co-operation to the next level and to firmly establish the UK and Poland as resolute and strategic allies in Europe.”
Mrs May has promised to trigger Article 50 of the Lisbon Treaty, which starts the legal process for Brexit, by the end of March.
Formal negotiations cannot begin until then, but the UK prime minister is holding informal discussions with other EU leaders to find out their views.
Ms Szydlo said the Brexit process would be “interesting” and negotiations must take place in a spirit of “mutual trust”.
Warsaw has raised concerns about the abuse of Poles in the UK following the Brexit referendum, with a rise in incidents of alleged hate crimes. Ms Szydlo said the incidents that occurred were “very sad” and thanked the UK authorities for their “quick reaction”
“We continue working together in order to make sure that the Polish community is safe, ” she added.
