The rounds were played in a two-legged format similar to those of European competitions.
If the aggregated score was tied after both games, the team with the higher number of away goals advanced.
If the number of away goals was equal in both games, the match was decided by extra time and a penalty shootout, if necessary.
In order to reduce the number of participating teams for the First Round to 32, a preliminary tournament was played.
The match was one-legged, played on Stadiumi Niko Dovana, Durrës on April 8, 2009.