The 28-year-old met the former Disney star, who performed at the MTV Europe Music Awards in Amsterdam over the weekend, backstage on German television show Wettern Dass.
Podolski, who is currently nursing an injury, wrote on Instagram: "Meet Miley Cyrus? I did it. ;) Poldi."
Take a look at the photo below: