Несмотря на то, что текст песни дает множество отсылок к Гражданской войне в Ливане, он был отрицательно воспринят некоторыми критиками, которые назвали его лирику «глупой и непонятной». В 2007 году BBC 6 Music объявила номинантов мини-конкурса «Худший текст песни всех времен», среди них были и The Human League с «The Lebanon», хотя композиция по итогам голосования оказалось не самой плохой, ей досталось 9 место в списке 10 худших композиций. Тем не менее, некоторые, в частности, Стюарт Мэйсон из Allmusic, оставили положительные отзывы. Как отмечал Мэйсон, «The Lebanon» построена на гитарных риффах, а также записана в жанрах пост-панк и дэнс-рок. Песня, на его взгляд, напоминает «Israel» (1981) от Siouxsie &amp; the Banshees. Но, для поклонников она оказалась неузнаваемой, так как многие, особенно американские фанаты, были знакомы с The Human League по «Don't You Want Me» и "Dare". Лирика «The Lebanon» не такая ужасная, как в остальных политических рок-композициях. Повествование о войне ведётся от двух лиц — местной женщины, живущей в Ливане и солдата из армии оккупантов — отметил Мэйсон.