Both leaders announced the start of negotiations to upgrade the countries' existing free trade agreement, which took effect in 2006.