Enea Mihaj faz parte da primeira convocatória do novo selecionador da Albânia. O brasileiro Sylvinho chamou o defesa central do Futebol Clube de Famalicão para o arranque da fase de qualificação para o Campeonato da Europa 2024, com a formação albanesa a ter encontro marcado com a congénere da Polónia. A partida está marcada para o dia 27 de março.
Enea Mihaj tem sido aposta frequente na seleção albanesa, pela qual soma 13 internacionalizações.