A high-ranking Foreign Ministry official from Tokyo and his new Chinese counterpart on Tuesday "apparently" discussed ways to improve deteriorated relations between the two countries, NHK television reported.