28 мая 2009 года Клеберсон вернулся в сборную Бразилии после 4-летнего перерыва. Дунга стал привлекать футболиста к матчам в отборочном турнире к ЧМ-2010, а также включил в состав на победный Кубок конфедераций. В конце года Клеберсон праздновал очередную победу в чемпионате Бразилии уже вместе с «Фламенго».