Ленисио дважды входил в состав бразильской сборной на чемпионат мира. В 2000 году он стал обладателем серебряных наград, а в 2008 году помог бразильцам добиться чемпионства, став третьим бомбардиром турнира с 11 голами и реализовав решающий пенальти в финале против испанцев.