Chinese President Xi Jinping and Fijian President Ratu Naiqama Lalabalavu on Wednesday exchanged congratulatory messages on the 50th anniversary of diplomatic ties between the two countries.