In 1952, Gordon was called up to the Burma national team for their participation in the 1952 Asian Quadrangular Football Tournament.[1] The following year, Gordon would participate in the 1953 edition, where he had a remarkable campaign, scoring a hat-trick in Burma's opening match at the tournament.[2][3] Becoming the second player to score a hat-trick in the competition, after Sheoo Mewalal. The same tournament, Gordon would score against India in a 2–4 loss,[4] this would crown him as the top goal-scorer of the tournament, helping Burma achieve a third-place finish behind Pakistan and India.[2]
In 1954, Gordon was again selected for the 1954 Asian Games held at Manila, Singapore. In the tournament, Gordon would score in the group stages, against Singapore and Pakistan.[5][6][7] The team would make it to the semi-finals, but failed to advance due to a 2–2 draw against South Korea. This game would result in an advancement for the South Koreans, due to them having a more superior overall goal-average than Burma.[6]
Three years later, Gordon would participate in the 1957 Merdeka Tournament, Burma would fail to achieve any success in the main tournament, however, a separate tournament was fixed which included fixtures between teams that were eliminated from the earlier competition.[8] In this consolation round, Burma would come in second place, with Gordon scoring against Thailand. Around the same time, Hapoel Petah Tikva, an Israeli football team which was touring asia, visited Burma as a part of their tour. Their last match of the tour was against the national team, in the match, Gordon managed to find the net in the 41st minute, helping his team win the match 3–2.[9]
The following year, he was included in the squad for the 1958 Asian Games, in which he scored a goal against Indonesia in a 2–4 loss.[10]