27 kez Brezilya Milli Takımı formasını giyerek 2 de gol atan Kleberson, orta sahanın ortasında görev yapıyor. 2003'te 6 milyon pound karşılığında transfer olduğu Manchester United'ta çok sık sakatlandığı için fazla forma şansı bulamadı. İngiliz ekibiyle sözleşmesi 30 Haziran 2008'de bitiyor. Kleberson bu sezon sadece 4 maçta forma şansı bulabildi.