Kléber występował w reprezentacji Brazylii na młodzieżowych Mistrzostwach Świata U-20 rozgrywanych w 2003 w Zjednoczonych Emiratach Arabskich, gdzie został mistrzem świata.