В начале 2017 года Мехия стал победителем Центральноамериканского кубка. На турнире он сыграл в матчах против сборных Никарагуа и Белиза. В том же году в составе сборной Альфредо принял участие в розыгрыше Золотого кубка КОНКАКАФ. На турнире он сыграл в матче против команд сборной Коста-Рики, Французской Гвианы, Канады и Мексики.