Kléber esteve em algumas convocações da Seleção Brasileira comandada por Luiz Felipe Scolari, Carlos Alberto Parreira e, posteriormente, Dunga e Mano Menezes. Sob o comando deste, o lateral conquistou a Copa América de 2007 e a Copa das Confederações de 2009.