Japanese Prime Minister Taro Aso and Peruvian President Alan Garcia agreed in a telephone call to go ahead with the negotiations, Japan's foreign ministry said in a statement.
In November the two countries signed a bilateral accord on liberalisation and protection of investments, a core component of the potential trade deal.
It would be Tokyo's second such treaty with a South American country, following an earlier deal with Chile.
