TEHRAN President Seyed Mohammad Khatami has sent a message to Pope John Paul II congratulating the leader of the Catholic Church on the two occasions of the 2000th birth anniversary of Jesus Christ and the start of the New Year of 2001, it was announced here Sunday.