La 21 mai 2016, Agolli a fost numit în lotul lărgit al Albaniei de 27 de jucători pentru UEFA Euro 2016 și în lotul definitiv de 23 de jucători pe 31 mai.