"China and Serbia enjoy profound traditional friendship. Our bilateral relationship has stood the test of changing international environment and become a fine example of state-to-state relations," Xi said in a written statement upon arrival.