Після того, як 8 червня 2008 Лукас забив обидва голи у ворота збірної Польщі у важливому матчі ФРН — Польща Чемпіонату Європи-2008, ряд політиків Польщі закликали «"позбавити Подольскі польського громадянства"». З цією ініціативою зокрема виступив член президії націонал-католицької партії «Ліга польських родин» Мирослав Ожеховські (Miroslaw Orzechowski). Якщо президент Лех Качинський на це не піде, Ожеховські навіть пригрозив застосувати «"юридичні кроки"». Інші польські політики висміяли Ожеховського. Однак німецький політичний часопис FOCUS визначив, що питання щодо можливого подвійного громадянста для таких, як Лукас Подольскі, є дійсно дилемою і часто не тільки юридичною, але й емоційною.