Cameron was first selected for the Tall Blacks in 1994. In 2000, for the Sydney Olympics, he became co-captain of the side, and was elevated to sole captain the following year. His most memorable moment as captain of the Tall Blacks came in 2002 when the team stunned the basketball world by making the semi-finals of the 2002 FIBA World Championship, eventually losing to Germany for fourth place. In the tournament, Cameron averaged 14.7 points, 5.0 rebounds and 3.6 assists per game and became the only non-NBA player to make the All-Tournament Team. He was joined on this team by established NBA superstars Dirk Nowitzki and Peja Stojaković and NBA rookies-to-be Yao Ming and Manu Ginóbili.