Дебют Кежмана за сборную Югославии состоялся 25 мая 2000 года в товарищеском матче против сборной Китая. Главный тренер Вуядин Бошков включил его в состав из 23 человек на чемпионат Европы 2000 в Бельгии и Нидерландах. Несмотря на то, что Кежман стал четвертым атакующим игроком после Предрага Миятовича, Саво Милошевича и Дарко Ковачевича, он получил шанс выйти на замену в конце группового матча против Норвегии. Однако, пробыв на поле около 90 секунд, он был удален из-за опрометчивого подката на Эрике Майкланде.