Поляк он, поляк. И фамилия у него Подольский. А Подольски — немецкий вариант. И ситуация с его выступлением за сборную Германии в целом аналогична той, когда футболисты в клубном футболе играют за клубы других стран.
К слову, несмотря на огромную разницу в возрасте (13 лет) и происхождении (Новая Зеландия и Нигерия соответственно), они оба как актеры раскрыли себя в Астралиии, где совсем недавно вместе сыграли в фильме «Мелкая рыбка». Соответствующих кадров, к сожалению, не нашел.