Chinese President Xi Jinping and Philippine President Rodrigo Duterte on Tuesday exchanged congratulatory messages on the 45th anniversary of the establishment of diplomatic ties between the two countries.