British Prime Minister David Cameron has begun a two-week tour of European capitals to seek support for a new deal with the European Union that would reform some aspects of his nation's relationship with the 28-member bloc.

Cameron began his diplomatic tour Friday morning in Warsaw, where Prime Minister Beata Szydlo said Poland supports Cameron's demands for lessening bureaucracy, increasing competitiveness and keeping greater powers with national parliaments. She said: "There is absolutely full consensus between us here."

But she said the two sides are still seeking compromise on the matter of welfare benefits for the more than 1 million Poles working in Britain. She said they contribute to Britain's GDP and deserve the same rights as British citizens.

Cameron's plan would limit some welfare rights for migrant workers.