Heaney gewann mit dem kanadischen Nationalteam bei den Eishockey-Weltmeisterschaften 1990, 1992, 1994, 1997, 1999, 2000 und 2001 jeweils die Goldmedaille. Zudem wurde sie bei den Turnieren 1992 und 1999 in das All-Star-Team gewählt sowie 1992 und 1994 als beste Verteidigerin ausgezeichnet. Im Jahr 1998 wurde Fraueneishockey olympische Sportart und Heaney wurde für den ersten Olympiakader nominiert. Sie erzielte im Turnierverlauf zwei Tore und fügte vier Torvorlagen hinzu, als das "Team Canada" die Silbermedaille bei den Olympischen Winterspielen in Nagano gewann. Im Vorfeld der Olympischen Winterspiele 2002 in Salt Lake City kündigte Heaney an, nach dem avisierten Goldmedaillengewinn dort, ihre internationale Karriere zu beenden. Im olympischen Finale besiegte Kanada die Vereinigten Staaten mit 3:2 und Heaney gewann damit die von ihr angestrebte Goldmedaille.