Nach guten Leistungen in der Saison 2007/08 wurde Mark Stuart in den Kader der US-amerikanischen Nationalmannschaft für die Weltmeisterschaft 2008 berufen. Während des Turniers fungierte der Verteidiger als Assistenzkapitän des „Team USA“. Zuvor hatte Stuart bereits die Endrunde 2003 bestritten und war 2004 U20-Juniorenweltmeister mit den US-Amerikanern geworden.