Koliçi has made 12 appearances for Albania under-21 squad. He was part of the team in the qualifiers of 2009 UEFA European Under-21 Championship. After remaining on the bench in the first two matches, Koliçi was handed his debut on 8 September 2007 in the match against Croatia where he kept a clean sheet in an eventual 1–0 win. He second appearance came in the next match against Azerbaijan as Albania didn't get more than a 1–1 draw at Baku. Koliçi finished the campaign by making 7 appearances as Albania finished Group 1 in 4th position, failing thus to qualify for the main tournament.