Kurányi made his debut for Germany during the Euro 2004 qualifier against Lithuania on 29 March 2003. In his sixth appearance, the young striker netted Germany's final qualifying goal in their 3–0 defeat of Iceland. He played for his adopted country at the tournament's finals and at the 2005 Confederations Cup but was not selected for the 2006 World Cup in Germany.