然而，創作或確定能代表一個國家全體民眾共同心聲的國歌並不是一件容易的事情。所以，世界上有不少國家，在沒有正式的國歌之前，往往把一首得到民眾認可、合乎國情民意的歌曲當做國歌，如蘇聯在建國之初，就以著名的《國際歌》當做國歌。
在籌備新中國的過程中，我國對國歌的確定也經曆了一番曲折的過程。新政協籌備會有關國歌的征稿啟事發出後，收到了來自全國各地和海外華僑的國歌歌詞、歌譜694首，其中也有籌備會成員如郭沫若、馬敘倫、歐陽予倩、馮至、柯仲平等知名人士的作品。
負責有關工作的第六小組在評審國歌時，選擇了其中的一部分歌詞、歌譜印發給大家，對有的歌譜還組織樂隊進行演奏。遺憾的是征集來的歌詞、歌譜都未能達到設計理想。麵對這種情況，大家在討論時認為，在短時間內創作出理想的國歌詞譜是困難的。那麼究竟怎麼辦呢？小組討論的最終結果，傾向於在國歌未製定以前，以《義勇軍進行曲》為國歌。
最早建議以《義勇軍進行曲》代作國歌的人是誰呢？他就是徐悲鴻。
新政協籌備會常委會接到的馬敘倫和沈雁冰關於國歌選評情況的報告稱：“經本組慎重研討，認為國歌征集之稿，足以應選者尚少。必須再行有計劃地征集一次，將選取者製曲試演，向群眾中廣求反應後再行提請決定，非最近時期可以完成。”然而，沒有國歌的開國典禮，至少會使大典的氣氛和人們的心情受到影響。常委們著急了。毛澤東親自在勤政殿召集常委成員、第六小組成員和有關專家顧問以及各界人士座談國歌之事。座談會一開始，人們都很沉默，並沒有形成人們廣泛關注的話題。對於究竟應該提什麼建議，人們都在思考。國歌既要有大眾性，又必須具有莊嚴性，如此雅俗共賞的歌曲創作實乃不易。而且，國歌是代表一個國家，尤其是要代表人民剛剛當家做主的新中國，這就更難。一支什麼樣的歌曲既能體現它的特點，又能反映億萬站起來的中國人民的心聲呢？
當與會者們正在陷入思考的時候，一位身材高大、麵容清瘦的中年男子站起來發言了。他說：“建議用《義勇軍進行曲》代國歌怎麼樣？”他就是被聘到國旗國徽評選委員會的專家徐悲鴻。沒有人料到，是這位畫家而非音樂家的中年漢子，對國歌的選定提出了最終廣為眾人認同的好建議。
在去中南海勤政殿參加座談會之前，徐悲鴻對夫人廖靜文說：“我準備建議用《義勇軍進行曲》代作國歌。”
廖靜文說：“那怎麼可以呢？歌詞裏有‘中華民族到了最危險的時候’，不好吧？”
徐悲鴻解釋說：“為什麼不好？法國的《馬賽曲》便是一支很悲壯的歌曲。它的原名是《萊茵軍進行曲》。1792年，法國馬賽工人革命隊伍高唱著這支歌曲挺進巴黎。後來，便正式確定為法國國歌。”
徐悲鴻在法國巴黎留學期間，對這首法國國歌印象很深。他為廖靜文唱了一遍：前進！前進！祖國的兒郎，那光榮的時刻已經來臨！專製暴政在壓迫著我們，我們祖國鮮血遍地，我們祖國鮮血遍地。你可知道那凶狠的兵士，到處在殘殺人民，他們從你的懷抱裏，殺死你的妻子和兒女。公民們，武裝起來！公民們，投入戰鬥！前進！前進！萬眾一心，把敵人消滅淨！
……
“你看，這歌詞不也是很悲壯的嗎？”徐悲鴻微笑著對妻子說：“人民在勝利中不忘記過去的鬥爭，它能鼓舞人們永遠以昂揚奮起的精神，繼續前進。《義勇軍進行曲》正是這樣，它歌唱了人民的意誌，民族的自信，這是對敵人鬥爭的勝利標誌。抗戰時期，這首歌喚起了千幹萬萬的中華兒女投入抗日前線。今天，它仍將鼓舞人民以昂揚的精神繼續前進。”廖靜文信服地點點頭說：“啊，原來是這樣，那我太缺乏知識了。”被大畫家徐悲鴻提名代作國歌的《義勇軍進行曲》，原是劇作家田漢在1935年為上海一家電影公司編寫劇本——《風雲兒女》時所創作的主題歌。