SEOUL - The South Korean military accused Japan of "clear provocation" Wednesday, alleging Japanese patrol planes had deliberately flown at low altitude near South Korean naval vessels, a claim immediately denied by Japan.