Courtesy of his solid Atlético performances, Guilherme played a total of six matches with Brazil, his debut coming in 2000. He was called up for the squad which represented the nation in the following year's Copa América, scoring in a 2–0 group stage win against Peru in an eventual quarter-final exit.