China-Malaysia relations have advanced steadily in recent years, with significant progress in education, the minister said in a recent interview with Xinhua in Riyadh, the capital of Saudi Arabia.