 Gjasula decided to play for Albania national football team in May 2013.He received an Albanian passport on 24 May 2013 among other compatriots, Amir Abrashi, Vullnet Basha, Azdren Llullaku and Ilir Berisha and so he was able to play on international games.He received his first call-up by coach Gianni De Biasi for 2 matches against Norway on 22 March 2013, valid for the 2014 FIFA World Cup qualification and the friendly against Lithuania on 26 March 2013.