BRUSSELS—Political leaders in the European Parliament told British Prime Minister David Cameron they won’t block a deal to help keep the U.K. in the European Union, but can’t guarantee the outcome of London’s proposals on social benefits.

Mr. Cameron is seeking agreement on new terms of U.K. membership in the EU, with welfare restrictions for EU citizens working in Britain a key issue. The outcome will provide the basis for a U.K....