Карнелл зарекомендовал себя для национальной сборной ЮАР, когда был игроком «Штутгарта». Был включён в состав сборной на Кубок африканских наций 2002 в Мали и чемпионат мира 2002 в Южной Кореи и Японии. Всего за 13 лет Карнелл сыграл в 42 матчах сборной.