Marion nahm mit der Basketballnationalmannschaft der USA an der Weltmeisterschaft 2002 teil und konnte mit der Auswahl bei den olympischen Sommerspielen 2004 in Athen die Bronzemedaille erringen. Er war zudem für die Weltmeisterschaft 2006 nominiert, verletzte sich aber kurz vor deren Beginn am Knöchel.