《义勇军进行曲》诞生后，立即就像插上了翅膀，在祖国的大地上传唱开来。伴随着一二·九运动的学潮，救亡运动的巨浪，抗日战争的烽火，解放战争的硝烟，遍及大江南北、长城内外。这首革命歌曲甚至享誉海外，在全世界传播。1940年美国著名黑人歌唱家保罗·罗伯逊在纽约演唱了这首歌，接着他又灌制了一套名为《起来》的中国革命歌曲唱片，宋庆龄亲自为这套唱片撰写了序言。在当时的反法西斯战线上，《义勇军进行曲》代表了中国人民最强音的一支战歌。第二次世界大战即将结束之际，在盟军胜利凯旋的曲目中，《义勇军进行曲》赫然名列其中。

1949年9月21日，中国人民政治协商会议第一届全体会议在北平召开，会议设立由55人组成的国旗、国徽、国歌、国都、纪年方案审查委员会，马叙伦为召集人。截至当日，第六小组共收到应征国歌632件，歌词694首。9月25日，毛泽东、周恩来在中南海丰泽园主持召开国旗、国徽、国歌、纪年、国都协商座谈会，参加会议的有郭沫若、茅盾、黄炎培、陈嘉庚、张奚若、马叙伦、田汉、徐悲鸿、李立三、洪深、艾青、马寅初、梁思成、马思聪、吕骥、贺绿汀等人。在座谈会上，马叙伦等主张暂用《义勇军进行曲》代国歌，徐悲鸿、郭沫若等许多委员表示赞成。因原歌词有中华民族到了最危险的时候等历史性的词句，郭沫若、田汉等建议将歌词修改一下，郭沫若并拟就了三段。但是，张奚若、梁思成认为这首歌曲是历史性的产物，为保持其完整性，词曲最好不作修改，并举法国的马赛曲为例。黄炎培先生也赞成不修改歌词。刚从国外回来的宗教界代表刘良模介绍了《义勇军进行曲》在国外传播情况后，认为《义勇军进行曲》获得了国内外人民一致颂扬，在国际上有它的影响，应采用作国歌。毛泽东主席和周恩来副主席赞成这种安不忘危的思想，认为新中国要达到真正安定、安全，还需要与内外敌人及各种艰难困苦奋斗。周恩来副主席说：用原来的歌词才能鼓动情感。修改后，唱起来就不会有那种情感。国歌代表了一个国家的民族气质和精神面貌，《义勇军进行曲》创作于中华民族危难关头，正是表现了中华民族勇往直前、不屈不挠的战斗精神。毛泽东主席赞同和支持歌词不改。经过讨论，除国徽一项继续由原小组设计外，其他各项议题均获一致意见。会议结束时，毛泽东主席、周恩来副主席和大家一起放声高唱《义勇军进行曲》。

9月27日全国政协第一届全体会议就国歌一致通过了4个决议案：一、中华人民共和国的国都定于北平，自即日起改名北平为北京;二、中华人民共和国的纪年采用公元，今年为1949年;三、中华人民共和国的国歌未正式制定前，以《义勇军进行曲》为国歌;四、中华人民共和国的国旗为五星红旗，象征中国革命人民大团结。