Stuart first played for the United States during the 2002 IIHF World U18 Championships. He captained the United States to its first World U18 Championship gold medal. The next year, Stuart played in the 2003 World Junior Ice Hockey Championships where he had one assist in seven games. During the 2004 World Junior Ice Hockey Championships he had two assists and captained the United States to its first World Junior Championship gold medal.