Strakosha fue llamado por primera vez a la Selección sub-17 de Albania por el entrenador Džemal Mustedanagic para participar de la ronda clasificatoria al Campeonato Europeo Sub-17 de la UEFA 2012. Fue arquero suplente para los tres partidos, siempre detrás de Aldo Teqja, el guardameta titular.