TOKYO—An impasse in fisheries negotiations between Japan and South Korea has led to the two countries banning each other's fishing boats from entering their exclusive economic zones.

The failure to reach an accord in the annual talks marks the first time the two countries have denied each other's boats access to their respective zones since a joint fisheries treaty was implemented in 1999.

An...