04年，他首次为国家队上阵。自此，普多斯基参与所有大赛直到退出国家队，并赢得2014年世界盃。他为国家队上阵了130场，成为代表德国队上阵第3多的球员；他亦为国家队攻入49球，亦是为德国队进球第3多的球员。2013年5月29日，普多斯基于对阵厄瓜多尔国家足球队时，开赛9秒后为德国队攻入1球。此入球为德国队历史上最快的入球，于世界纪录方面，仅次于圣马力诺国家足球队球员对阵英格兰国家足球队时创造的8.3秒。2017年3月22日，普多斯基复出在友谊赛对阵英格兰队后宣佈结束国家队生涯。