China and Serbia agreed to lift bilateral relationship to a comprehensive strategic partnership on Saturday as Chinese President Xi Jinping is paying a state visit to the Balkan country.