President Viktor Yushchenko and Prime Minister Viktor Yanukovych agreed on the election date early on May 27.
The move defused tensions between supporters of the two rivals and was welcomed by the European Union.
But parliament must still amend the electoral law and take other steps to permit the vote to be held.
Yushchenko has suspended his decree to dissolve parliament until May 29-30 to enable deputies to vote on the bills.
The agreement came after months of rising political tension in Ukraine, which was heightened in April when Yushchenko issued a decree to dissolve parliament and hold early elections.
(compiled from agency reports)