كانت أول أغنية وطنية للعندليب عبدالحليم حافظ في نفس العام الذي قامت فيه ثورة 23 يوليو، بعنوان «العهد الجديد»، إنتاج سنة 1952، وهو أول نشيد وطني غناه في حياته من كلمات محمود عبدالحي، وألحان عبدالحميد توفيق زكي.
وكانت الأغنية الثانية «إحنا الشعب»، وهي أول أغنية يغنيها للرئيس جمال عبدالناصر، بعد اختياره شعبيًا لأن يكون رئيساً للجمهورية سنة 1956، وتعد أول لقاء فني بين الثلاثي عبدالحليم والملحن كمال الطويل، والشاعر صلاح جاهين، ثم أغنية «الله يابلدنا الله على جيشك والشعب معاه»، ألحان محمد عبدالوهاب، سنة 1956وتغنى بها عبدالحليم بعد العدوان الثلاثي.
كما تغنى بأغنية «المسيح»، والتي تتغنى بالقدس من كلمات عبدالرحمن الأبنودي، وألحان بليغ حمدي، وتوزيع على إسماعيل، ثم «ابنك يقولك يا بطل»، من كلمات عبدالرحمن الأبنودي، وألحان كمال الطويل، و«نشيد الوطن الأكبر»، سنة 1960، من كلمات أحمد شفيق كامل، وألحان محمد عبدالوهاب.
وتغنى بـ«حكاية شعب»، عام1960، من كلمات أحمد شفيق كامل، وألحان كمال الطويل، وذلك في حفل أضواء المدينة، الذي أقيم بمدينة أسوان للاحتفال بوضع حجر الأساس ببناء السد العالي، ثم «الجزائر» غناها سنة 1962 ليحيي فيها كفاح أهل الجزائر الذين نالوا استقلالهم في نفس العام، و«مطالب شعب» بمناسبة العيد العاشر لثورة 23 يوليو، من كلمات أحمد شفيق كامل، وألحان كمال الطويل، وتوزيع على إسماعيل.
ومن الأغاني الوطنية التي غناها العندليب «صورة»، في عيد الثورة في 23 يوليو 1966، من كلمات صلاح جاهين وألحان كمال الطويل، و«عدى النهار» سنة 1967 وهي من أبرز أغاني عبدالحليم، من كلمات عبدالرحمن الأبنودي والحان كمال الطويل، و«أحلف بسماها» سنة 1967 والتي وعد عبدالحليم أن يغنيها في كل حفلاته إلى أن تتحرر أرض مصر في سيناء، من كلمات عبدالرحمن الأبنودي وألحان كمال الطويل.
وتضم القائمة «البندقية اتكلمت»، سنة 1968، من كلمات محسن الخياط، وألحان كمال الطويل، و«عاش اللي قال»، وأول أغنية غناها عبدالحليم بعد نصر أكتوبر 1973، من كلمات محمد حمزة، وألحان بليغ حمدي، وكانت أول أغنية أشاد فيها بدور الرئيس محمد أنور السادات في انتصار مصر العظيم.
وكان آخر عمل بين عبدالحليم وكمال الطويل هو أغنية «صباح الخير يا سينا» سنة 1974، و«النجمة مالت على القمر»، عام 1975، من كلمات محسن الخياط وألحان محمد الموجي، و«المركبة عدت»، من كلمات مصطفى الضمراني، وألحان محمد عبدالوهاب بعد إعادة افتتاح قناة السويس للملاحة العالمية.