Heyman viene chiamata dalla Federazione calcistica dell'Australia ("Football Federation Australia" - FFA) per vestire la maglia della nazionale australiana fin dal 2010. Con la squadra delle "Matildas" ottiene un secondo posto all'edizione 2014 della Coppa delle nazioni asiatiche femminile, dove perde per 1-0 la finale con le avversarie del Giappone.