Villa has been on Team USA since 1998. Although the shortest player on the US national women's water polo team at 5'4", Villa has been a prolific scorer at the international level. She scored 10 goals for Team USA at the 2003 Pan American Games, which qualified the team for the 2004 Summer Olympics. As a 20-year-old, she led the US team with nine goals at the Sydney Olympics, where the Americans took the silver medal. She had a team-high 13 goals to lead the US to gold at the 2003 FINA Water Polo World Championship. In June 2004, Villa scored the first goal in overtime, her third of the game, and another in a penalty shootout, to propel the US team past Hungary and win the gold medal at the Women's Water Polo World League Super Finals. She was the US women's team top scorer with 7 goals in 5 games at the 2004 Athens Olympics, earning a bronze medal. Villa was team captain of the 2005 US national team coached by two-time Olympian Heather Moody, winning a silver medal at the FINA World Championship in Montreal.