In September 2005, Polenz was called up to the Germany U20 squad and made his U20 debut, losing 2–1 against Switzerland on 14 September 2005.
On September 14, 2005, Polenz was called up to the Germany U20 squad and played his first game against Switzerland, where they lost 2-1.