Strakosha wurde im Jahr 2012 erstmals für die U17-Nationalmannschaft Albaniens berufen, die zu diesem Zeitpunkt an der Eliterunde der Qualifikation zur U17-Europameisterschaft berufen, blieb allerdings in allen drei Partien ohne Einsatz. Am 26. Februar 2012 gab Strakosha sein Debüt in der albanischen U17-Nationalmannschaft bei einem Freundschaftsspiel gegen Bulgarien, das 2:0 gewonnen wurde.