A group of nine Japanese citizens departed Tokyo on Wednesday for North Korea, to visit graves of relatives who died there around the end of World War II.