On April 1, 2008, Gordon was named to the shortlist for the British national basketball team. Gordon is eligible for the team by virtue of his British birth and dual citizenship. In 2010, he said he hoped to represent Great Britain in the 2012 Olympics. However, Gordon missed the beginning of Great Britain's June 2012 pre-Olympic training camp in Houston, Texas. He later said he could not commit to the team after being traded from Detroit to Charlotte.