Marshall w barwach kadry U-17 Stanów Zjednoczonych zaliczył występy na Mistrzostwach Świata w 2001 roku, a z reprezentacją U-20 występował na MŚ w 2003 roku. W seniorskiej reprezentacji zadebiutował 9 marca 2005 w spotkaniu z Kolumbią (3:0). W tym samym meczu strzelił bramkę otwierającą wynik spotkania. Z kadrą narodową pojechał na Złoty Puchar CONCACAF 2009, gdzie został członkiem drużyny turnieju. 11 maja 2010 został wybrany przez selekcjonera Boba Bradleya do 30-osobowej szerokiej kadry USA na Mundial 2010 w RPA.