Enea Mihaj foi convocado pelo novo treinador da seleção albanesa, o brasileiro Sylvinho, para integrar a primeira lista de convocados. O defesa central do Futebol Clube de Famalicão foi chamado para participar na fase de qualificação para o Campeonato da Europa 2024, onde a equipa albanesa irá defrontar a Polónia no dia 27 de março.
Enea Mihaj tem sido uma escolha frequente na seleção albanesa, tendo já acumulado 13 internacionalizações.