In October 2001, his good performances from that year earned Gilberto a call-up to the Brazilian national team ("A Seleção") by Luiz Felipe Scolari for the 2002 World Cup qualification games. He made his international debut against Chile on 7 October, coming on as a substitute. On 7 November, he made his debut in the starting line-up of the national team against Bolivia. His international career continued to flourish in early 2002: he scored twice against Bolivia and once against Iceland. In 2002, he was a surprise inclusion in the Brazil squad for the 2002 FIFA World Cup in South Korea and Japan. He was expected to play a small part in the tournament. However, defensive midfielder and Brazilian team captain Emerson was injured in training just before the first World Cup game. In light of the setback, coach Scolari called upon Gilberto to fill the gap which Emerson left. Gilberto ended up playing in every minute of every match of the tournament, which Brazil went on to win. In the words of Veja magazine, Gilberto "carried the piano for Ronaldo and Rivaldo to play their tunes on". He was not without attacking use either, setting up Ronaldo's semi-final goal to put Brazil through to the final. It was Gilberto's performance in this tournament which led to him being classed as one of the top defensive midfielders in the world.