Kléber a été sélectionné à 19 reprises avec l'équipe nationale brésilienne, la "Seleção", avec laquelle il a notamment remporté la Copa América 2007 et la Coupe des confédérations 2009.