Ukraine has agreed to extend the term of Russian Black Sea Fleet presence in the country's Crimea for 25 more years, the Russian president said on Wednesday.

The new agreement, signed after talks between Russian President Dmitry Medvedev and his Ukrainian counterpart Viktor Yanukovych, also stipulates the extension for an additional five years after the term expires.