Spor Toto Süper Lig takımlarından Medicana Sivasspor'da forma giyen 24 yaşındaki forvet oyuncusu Batuhan Karadeniz, 6 yıl aradan sonra tekrar A Milli futbol takımının aday kadrosuna davet edildi. Kariyerine Beşiktaş'ta başlayan genç oyuncu sırasıyla Eskişehirspor, Trabzonspor, Elazığspor formaları giydi. İki sezondur Medicana Sivasspor forması giyen golcü oyuncu ilk olarak 2008 yılında A Milli Futbol takımının aday kadrosuna tarafından davet edildi. O dönemde gösterdiği performansla teknik direktör Fatih Terim'in dikkatini çeken Batuhan Karadeniz, 11 Ekim 2008 tarihinde oynana Bosna Hersek maçında, Terim tarafından ilk 11'de sahaya sürüldü. Maçın 38'inci dakikasında omzundan sakatlık geçiren Karadeniz sahayı terk etmek zorunda kaldı.
Karadeniz, son olarak 1 Nisan 2009 yılında oynanan ve Türkiye'nin 2-1 kaybettiği İspanya maçında 77'inci dakika Nihat Kahveci'nin yerine oyuna girerek milli takım formasını giydi.
Genç oyuncu, 2 kez A Milli Takımı'nın formasını giyerken, gol atma başarısı gösteremedi.