Ukraine refused to accept the treaty under which Russia annexed the “self-proclaimed” Republic of Crimea and the city of Sevastopol as part of its territory, the Ukrainian Foreign Ministry said Tuesday.