ב-1 באפריל 2008, גורדון הוזכר ברשימת המועמדים לקבוצת הכדורסל הבריטית. גורדון זכאי לקבוצה על סמך לידתו הבריטית ואזרחות כפולה. ב-2010, הוא אמר שהוא מקווה לייצג את בריטניה באולימפיאדת 2012.
אני לא יודע. עם זאת, גורדון החמיץ את תחילת מחנה האימונים של בריטניה הגדולה ביוני 2012 לפני האולימפיאדה ביוסטון, טקסס. מאוחר יותר הוא אמר שהוא לא יכול להתחייב לקבוצה לאחר שנמכר מדטרויט לשארלוט.