Both countries say they agreed to trade 1,000 prisoners of war each in what would be the biggest such exchange yet.