"The political association with the European Union could be signed on March 17 or 21," Foreign Minister Andriy Deshchytsya said in an interview with Ukrainian 1+1 television.
The new government in Kiev had already earlier said it planned to sign the political parts of an EU association pact before snap presidential elections on May 25.
The dates given by the minister correspond to a meeting of European Union foreign ministers on March 17, and a summit of EU leaders on March 20/21.
The signing of the EU accord will take place after a March 16 referendum in Ukraine's autonomous Crimean peninsula, whose pro-Moscow leadership wants to become part of Russia amid the worst East-West confrontation since the Cold War.