Graham McMillan (born 21 January 1936 in Brisbane, Queensland) is an Australian former football (soccer) player. Graham McMillan represented Australia at the 1956 Summer Olympics. Graham McMillan scored Australia's first goal in its 1956 Olympic campaign. Graham McMillan was awarded the "Award of Distinction" when he was inducted in 1999 into the Football Hall of Fame (Australia) which is organised by Football Federation Australia.