Taylor war von 1998 bis 2016 Mitglied der australischen Nationalmannschaft und gewann mit dieser 2004 in Athen und 2008 in Peking jeweils die olympische Silbermedaille. Die Olympischen Spiele 2012 verpasste sie verletzungsbedingt. Bei ihrem letzten internationalen Turnier bei den Olympischen Spielen 2016 in Rio belegte sie mit dem Team nur Platz fünf. Bei den Basketball-Weltmeisterschaften 2006 feierte sie mit den australischen Damen mit dem Titelgewinn ihren größten Erfolg im Nationaldress. Bei den WMs 2002 und 2014 trug sie ihren Teil zum Gewinn der Bronzemedaille bei. Bei der Basketball-Weltmeisterschaft 2010 belegte sie mit dem australischen Team nur Platz 5. 1997 gewann Taylor mit dem australischen Juniorinnen-Team die Silbermedaille bei der Jugendweltmeisterschaft.