A Downing Street spokesperson said:
The Prime Minister spoke to Prime Minister Beata Szyd?o of Poland this evening, who offered her congratulations following the general election.
Prime Minister May thanked Prime Minister Szyd?o for her messages of support following the recent terrorist attacks in the UK, and expressed her own condolences for the 2 Polish nationals that lost their lives in the Manchester attack.
She was clear that the bilateral relationship with Poland is a priority for the UK and that we are committed to deepening our partnership in a range of areas, including security and defence.
They discussed the Brexit negotiations which got underway today. Prime Minister May reiterated that we want to secure a deep and special partnership that supports a strong and prosperous EU.
She noted that we remain committed to coming to a swift agreement on the rights of EU citizens here and UK nationals in the EU.
They looked forward to meeting to discuss this further at the European Council this week, and also to setting a date for the UK-Poland Inter-Governmental Consultations later in the year.