自從 2001 年 8 月中旬首次入選國家隊以來，劉國毅的表現可謂是一鳴驚人。
盡管他年紀尚輕，但他在國家隊中迅速嶄露頭角，成為了主力隊員。
在世界杯預選賽亞洲區十強賽的首戰中，劉國毅面對阿聯酋隊時展現出了出色的實力。
在主場觀眾的助威聲中，他在比賽中打進了一粒關鍵進球，中國隊2比0領先。
代表國家隊參加的第一場比賽，不僅為自己收獲了國家隊的處子球，更為中國隊取得了開門紅。
然而，次戰阿曼時，劉國毅表現就沒有第一場活躍。
他雖然沒有取得進球，但他在防守端的表現卻令人印象深刻。
下半場過半，中國隊兩球領先，全隊有些放松。
在阿曼隊一次進攻中門將江津已經倒地，對手眼看就要將球打入空門，沒想到半路殺出個劉國毅，他如閃電般拍馬趕到，來到球門前及時封堵住了對手的必進球，成功地化解了危機。
第三場比賽，劉國毅面對卡塔爾隊的表現略顯平淡。
他在比賽中打進了一個烏龍球，這讓他的心情有些低落。，也因此半場過後被主教練米盧早早換下。
部分媒體和球迷甚至攻擊他，說他的狀態是王小二過年一場不如一場。不過，他並沒有因此而氣餒，而是在接下來的比賽中努力調整狀態。
第四場比賽，中國隊來到了奉陽五里河體育場對手是烏茲別克斯坦。
在這場比賽中，劉國毅的狀態明顯有所回升。他兩次發動精彩的進攻，間接幫助兩位隊友破門得分，為中國隊的勝利立下了汗馬功勞。
第五場比賽，中國隊再次對陣阿聯酋隊，而第六場比賽則是又一次面對阿曼隊。
在這兩場比賽中，中國隊雖然場面佔優，但始終無法打破對手的鐵桶陣。然而，在關鍵時刻，劉國毅挺身而出，兩次成功地助攻隊友破門，幫助中國隊以一球小勝的比分拿下了這兩場關鍵比賽，為中國隊贏得了寶貴的六分。
兩場比賽雖然小勝，但中國隊正是拿到這寶貴的六分才提前兩輪打進了世界杯。
六場比賽一個進球兩次助攻一次攔截，出色的表現讓他和主教練米盧一起被隊友們拋向空中。
第七場比賽中國隊已經提前出線，但他在這場三球拿下卡塔爾的比賽中梅開二度，很好的回擊了一部分球迷的質疑，也掃去了客場打進烏龍球的陰影。
第八場比賽米盧用了沒有上場過或者是很少上場的球員練兵所以他沒有上場，但之後世界杯前的五場熱身賽他場場都上有一個進球和一次助攻。
1995年十歲加盟法蘭克福青訓一直到2001年16歲，代表法蘭克福各年齡段球隊出場225場打進48球27次助攻，因穿7號球衣被定為球隊核武器。
2001年10月底代表國家隊打完十強賽後英甲球隊曼城隊邀請他加盟，法蘭克福俱樂部因不想他進一線隊爽快放人。
2001年11月加盟曼城隊後他主打左右邊前衛和邊後衛偶爾打前鋒在32場比賽中打進13個進球。
劉國毅正在飛機上美美的睡覺腦海中回顧自己職業生涯時被隊友叫醒︰“小劉，韓國到了，別睡了。”
“我不是在做夢吧，我馬上要參加世界杯了嗎？”劉國毅興奮的表示。
“你沒有做夢，是真的。”隊友提醒道。