BRUSSELS—European Union envoys negotiating with Ukraine for the release of jailed opposition leader Yulia Tymoshenko reported no progress Tuesday but said they would continue their efforts, with a broader deal for closer economic and political ties hanging in the balance.

Pat Cox, former president of the European Parliament, and Aleksander Kwasniewski, former president of Poland, said they were now aiming for mid-November on a deal with Ukraine's President Viktor Yanukovich to release Ms. Tymoshenko, a former prime minister,...