TOKYO - Japan has protested to North Korea after one of its fishing boats collided with a Japanese patrol vessel in the country's exclusive economic zone, Prime Minister Shinzo Abe said Tuesday.