Ha fatto il suo debutto contro la Jugoslavia il 5 maggio del 2000 in una sconfitta 2-0 per Bora Milutinović che usò Xu Yunlong principalmente come terzino destro. Con Multinović la carriera internazionale di Xu Yunlong fiorì prendendo il posto del precedente terzino destro Sun Jihai che uscì dalla squadra Nazionale durante il torneo della Coppa d'Asia 2000 e della prima fase di qualificazione della Coppa del Mondo. È stato costretto a fermarsi a causa di una polmonite e Sun Jihai riconquistò il suo posto all'interno della squadra; fu quindi convocato per i Mondiali 2002.