Дебютировал в сборной Турции 30 апреля 2003 года в матче против сборной Чехии. Участвовал в Кубке конфедераций 2003, где провёл пять игр и забил два гола, и в чемпионате Европы 2008, на котором сыграл 3 матча. В 2008 году главный тренер Фатих Терим исключил Карадениза из сборной за драку с капитаном сборной Турции Эмре Белёзоглу перед матчем со сборной Бельгии в Стамбуле.