Japan’s foreign ministry has demanded the early release of fishermen detained by Russia, Kyodo News reported on Wednesday.