Влітку того ж року він був включений Луїсом Феліпе Сколарі у заявку збірної на чемпіонату світу 2002 року в Японії і Південній Кореї. Протягом перших чотирьох матчів в турнірі Клеберсон залишався в запасі. Лише в чвертьфінальній грі проти англійців Клеберсон був включений в стартовий склад на гру проти Бразилії Англії, де він протидіяв своєму майбутньому партнеру по «Манчестер Юнайтед» Полу Скоулзу. Бразилія в кінцевому підсумку перемогу з рахунком 2:1. Після цього Клеберсон був включений до стартового складу і на наступних двох матчах турніру. Бразилія перемогла Німеччину у фіналі з Клеберсоном і рекордно вп'яте виграла чемпіонат світу з футболу.