1949年6月15日，新政治協商會議籌備會舉行第一次全體會議，負責擬定國旗、國徽及國歌方案的第六工作小組成立了！經過緊張的前期工作，從7月15日到26日，經毛澤東、周恩來修改審定的《徵求國旗國徽圖案及國歌詞譜啓事》，在各大報紙刊登，截稿日期為8月20日。啓事一經刊出，便在海內外引起了巨大的反響。
國歌詞譜雖經過兩次徵集，但收到的數百分國歌徵稿都不盡如人意。國徽的評選工作也遭遇同樣的窘境。正當工作組一籌莫展時，徐悲鴻提出，不如用《義勇軍進行曲》代國歌。這個建議引起了有關方面的重視。
《義勇軍進行曲》誕生於1935年，由田漢作詞、聶耳作曲。這首歌深受九一八事變激起的民眾抗日運動——義勇軍運動的影響，並作為電影《風雲兒女》的主題歌，隨着影片的公映而唱響大江南北，在國際上也引起積極的反響。在討論中，一些與會者主張修改歌詞。因為新中國即將成立，原歌詞中的“中華民族到了最危險的時候”似已過時。這個問題須由籌委會常委和主席團討論決定。於是，大家推薦郭沫若等人修改歌詞，以供研究參考。
9月21日，中國人民政治協商會議第一屆全體會議在北平召開，會議設立由五十五人組成的國旗、國徽、國歌、國都、紀年方案審查委員會，著名愛國人士、學者馬敍倫為召集人。23日，新政協全體會議代表六百多人，分十一組討論國旗、國徽、國歌方案。與會代表對國徽、國歌應徵稿多不滿意，對於國旗的看法也存有很大分歧。部分代表強烈反對第六小組重點推薦的“復字第1號”作品。這幅作品在紅旗中間加了一條槓，代表黃河。面對這樣的設計，代表張治中將軍直言不諱地説:“我反對用一條槓代表黃河圖案。中間有一條橫槓把紅旗劈為兩半，不變成分裂國家了嗎?”
9月25日晚上，毛澤東在中南海豐澤園召集國旗、國徽、國歌、紀年、國都協商座談會。毛澤東説:“過去我們老想在國旗上畫上中國特色，因此畫一條槓，以代表黃河，其實許多國家的國旗也不定有什麼特點。”他拿起一幅編號為“復字第32號”的五星紅旗圖案，説道：“這個圖案表現了全國人民大團結。現在要大團結，將來也要大團結。因此，現在也好，將來也好，又是團結又是革命。”毛澤東入情入理的分析與深遠睿智的眼光，贏得了與會者熱烈的掌聲。愛國華僑陳嘉庚、建築學家梁思成等代表紛紛表態，贊同毛澤東的意見。
“復字第32號”即五星紅旗圖案，正是田漢慧眼識珠的那幅差點被漏選的作品，這是由時任上海市供銷合作總社調研科副科長的曾聯松設計的。他從羣星閃耀、眾星朝向北斗的星空得到啓發，以一顆大五角星代表中國共產黨，以四顆小星象徵廣大人民，小星環繞大星，如同眾星捧北斗。為使構圖達到理想效果，曾聯松反覆推敲，最後將五星挪向旗面的左上角。
也是在9月25日晚的那場座談會上，大家還討論了國歌事宜。毛澤東贊成以《義勇軍進行曲》代國歌的建議。這時，馬敍倫反映，“有個別人要求修改歌詞的某些內容”。周恩來立刻提出不同意見，堅持不改歌詞。他説:“這樣才能激勵人民的激情，修改了，唱起來就不會有那種感情了。”隨後，他又從“安不忘危”的角度論述了“中華民族到了最危險的時候”這句歌詞並不過時，並得到了毛澤東的認同。經過討論，除國徽一項繼續由原小組設計外，其他各項議題均達成一致意見。會議結束時，周恩來提議全體起立，齊唱《義勇軍進行曲》。
9月27日，中國人民政治協商會議第一屆全體會議一致通過以《義勇軍進行曲》代國歌（1982年12月4日，第五屆全國人大第五次會議決議，以《義勇軍進行曲》為《中華人民共和國用國歌》）、五星紅旗為國旗等決議案。10月1日下午舉行開國大典，毛澤東主席按動升旗電鈕，五星紅旗冉冉上升，《義勇軍進行曲》代國歌第一次在天安門廣場響起。
開國大典未能懸掛國徽，留下了歷史遺憾。不過，由全國政協邀請清華大學營建系和中央美術學院分別組織人員，對國徽方案進行的設計競賽，已在緊鑼密鼓地推進之中。梁思成領導的清華大學設計組和張仃領導的中央美術學院設計組先後提供了三個方案。其中，中央美術學院設計組提出的第二個方案以天安門為主要內容。1950年6月10日，第一屆全國政協第五次常務委員會討論三個國徽方案，政協常委會表示均不滿意，但肯定了在國徽圖案中採用天安門。第二天，政協國徽圖案審查組確定了國徽圖案的基本內容:以國旗和天安門為主要內容，象徵五四運動以來人民的新民主主義革命鬥爭和在此宣告誕生的人民民主專政的新中國；以齒輪和麥稻象徵工農，以綬帶緊結麥稻象徵工農聯盟；形式和色彩須符合國徽莊嚴而富麗的規定。
在此基礎上，清華大學設計組和中央美術學院設計組開始了新一輪的設計競賽。6月20日晚上，全國政協國徽審查組最後一次討論了國徽方案。中央美術學院設計的圖案中，天安門為斜角透視圖像，顏色是五彩的；清華大學設計組的方案裏，天安門則為正立面圖，用的是金紅二色。根據絕大多數委員的意見，清華大學設計組設計的方案，得到會議的認可。隨後，清華大學設計組又根據周恩來對稻穗造型的意見，對國徽圖案進行了細部修改。9月20日，中央人民政府主席毛澤東向全國頒發了公佈國徽的命令，新中國國徽由此宣告誕生。