Một năm trước khi chuyển đến thi đấu cho CLB M.U, tiền vệ Kleberson đã cùng với đội tuyển Brazil giành chức VĐTG tại châu Á (2002) sau khi đánh bại đội tuyển Đức 2-0 (Ronaldo ghi cả 2 bàn thắng) trong trận chung kết.