Andorra's first match—a 6–1 defeat against Estonia—took place on 13 November 1996. Their first victory came in their twenty fourth match, 2–0 against Belarus. They entered their first major international competition in 1998, the qualifying rounds for the 2000 UEFA European Football Championship. The team won their first non-friendly match on 13 October 2004 when they defeated Macedonia 1–0 in the 2006 FIFA World Cup qualification competition.