Namun Podolski ditolak oleh pelatih Polandia saat itu Paweł Janas pada tahun 2003, karena telah tampil untuk Jerman di tingkat pemuda.
Setelah membuat penampilan pertamanya untuk tim senior pada tahun 2004, Podolski menikmati kesuksesan besar bersama tim nasional Jerman.
Dia adalah bagian dari skuad di tujuh turnamen besar, memenangkan Piala Dunia FIFA 2014.
Baca Juga: Piala Dunia 2022 Qatar : Harry Kane Minta Fans Inggris Tetap Tenang, Meski Tim Terpuruk
Selain itu, Podolski juga menjadi pemain dengan caps terbanyak ketiga dalam sejarah Jerman, dengan 130 caps, dan pencetak gol terbanyak ketiga dalam sejarah Jerman, setelah mencetak 49 gol.
Pada tanggal 29 Mei 2013, Podolski mencetak gol tercepat dalam sejarah tim nasional Jerman, setelah hanya sembilan detik dari kemenangan persahabatan 4-2 atas Ekuador.
Itu adalah gol internasional tercepat kedua dalam sejarah, kedua setelah gol 8,3 detik Davide Gualtieri dari San Marino melawan Inggris pada 1993.
Podolski pensiun dari sepak bola internasional pada 22 Maret 2017 setelah mencetak gol kemenangan dalam pertandingan persahabatan melawan Inggris.***