ในกลางปี ค.ศ. 2016 หลังจบฟุตบอลชิงแชมป์แห่งชาติยุโรปไม่นาน โพด็อลสกีได้ประกาศเลิกเล่นทีมชาติ โดยนัดสุดท้ายที่ได้ลงเล่น คือ การเปลี่ยนตัวลงไปในนัดที่เยอรมนีเอาชนะสโลวาเกีย 3–0 ในรอบสองฟุตบอลชิงแชมป์แห่งชาติยุโรป 2016 ที่ฝรั่งเศส และได้ลงเล่นเป็นนัดสุดท้ายจริง ๆ ด้วยวัย 31 ปี ในวันที่ 22 มีนาคม ค.ศ. 2017 ที่สนามซิกนัลอิดูนาพาร์ค เมืองดอร์ทมุนท์ ในรายการอุ่นเครื่องพบกับทีมชาติอังกฤษ โดยโพด็อลสกีเป็นกัปตันทีม และสามารถยิงประตูได้ในนาทีที่ 69 ด้วยการยิงในระยะไกลอย่างสวยงาม ทำให้เยอรมนีชนะไป 1–0 รวมระยะเวลาที่ลงเล่นให้ทีมชาติเยอรมนี 13 ปี ทั้งสิ้น 130 นัด ยิงได้ 49 ประตู