The fishing authorities in French Polynesia say agreements with Japan and South Korea were terminated years ago.
The revelation comes two weeks after the new president Oscar Temaru said he would phase outs such arrangements.
According to the Tahitipresse news agency the deal with South Korea was abandoned in 2000 and with Japan eight years ago in a bid to end the exploitation of the territory's fishing zone by foreign fleets.
French Polynesia's economic zone is more than five million square kilometres.
