Kurányi, Almanya adına ilk maçına 29 Mart 2003 tarihinde 2004 Avrupa Futbol Şampiyonası elemelerinde Litvanya karşısında çıktı. Altıncı maçı olan İzlanda maçında bir gol attı ve 3-0 kazandılar. Euro 2004 ve 2005 Konfederasyonlar Kupası'nda forma giydi. Ancak 2006 Dünya Kupası kadrosuna çağrılmadı.