Heyman made her debut for the national team in 2010. She was part of the 2014 AFC Women's Asian Cup squad that finished the tournament as runners-up. Heyman played five matches for Australia at the 2015 FIFA Women's World Cup. At the 2016 Summer Olympics, Heyman played four matches for the Australian team that was eliminated in the quarter finals.