Chinese President Xi Jinping and Bangladeshi President Mohammed Shahabuddin on Saturday exchanged congratulatory messages on the 50th anniversary of diplomatic ties between the two countries.