Chinese President Xi Jinping and Japanese Prime Minister Fumio Kishida on Thursday exchanged congratulatory messages over the 50th anniversary of the normalization of China-Japan diplomatic relations, Trend reports citing Xinhua.