She was a member of the Australia women's national soccer team, known as "The Matildas", playing as a defender in over thirty international matches. She was first selected to the Australian women's national team in 1997, at the age of 17—just six years after she began playing the sport. That same year she was called up for the 1997 Women's U.S. Cup to replace injured defender Bridgette Starr, scoring her first international goal as the Matildas lost 9–1 to the United States. Taylor was an unused substitute during the 1999 FIFA Women's World Cup, and that same year she appeared on the cover of nude calendar featuring current Matilda's players, designed to lift the profile of the women's game and raise funds to support the national team's activities. She wound up cut out of the Australian team for the 2000 Summer Olympics.