Chinese President Xi Jinping and Seychelles' President Patrick Herminie on Tuesday exchanged congratulations on the 50th anniversary of diplomatic relations between the two countries.