В 2013 году в составе молодёжной сборной Австралии Пейн принял участие в молодёжном чемпионате мира в Турции. На турнире он сыграл в матчах против команд Сальвадора, Турции и Колумбии.