21 Mayıs 2016 tarihinde Agolli, Arnavutluk'un 2016 Avrupa Futbol Şampiyonası için 27 kişilik aday kadrosuna çağrılırken, 31 Mayıs'ta takımın son 23 kişilik kadrosunda yer aldı.