Skela speelde sinds 2001 in totaal 75 interlands voor het Albanese nationale team en scoorde dertien keer. Hij maakte zijn debuut voor de nationale ploeg op dinsdag 15 augustus2000 in de vriendschappelijke thuiswedstrijd tegen Cyprus (0-0). Skela trad na 78 minuten aan als vervanger van Altin Haxhi.