Georgia won their first match on 11 May 2009, winning 3–1 against Macedonia, and also scoring their first goal in a competitive game that year, in a 1–3 defeat to Scotland in the qualification for the 2011 World Cup. However, they also set a new negative record that year; the qualification opened with a 0–15 defeat to Denmark. In the subsequent qualifiers for the 2013 European Championship and 2015 World Cup the team couldn't make it past the preliminary round, ranking third of four teams in both occasions.