Kurányi a debutat pentru Germania în timpul calificărilor pentru Euro 2004, împotriva Lituaniei, la 29 martie 2003. A jucat pentru Germania la Cupa Confederațiilor din 2005, dar, din cauza unei accidentări în sezonul 2005-06, nu a fost convocat pentru Cupa Mondială din 2006, desfășurată în Germania