19 января 2011 года в матче Центральноамериканского кубка против сборной Сальвадора Кевин дебютировал за сборную Панамы. В 2011 году в составе молодёжной сборной Панамы Мельгар принял участие в молодёжном чемпионате Северной Америки в Гватемале. На турнире он сыграл в матчах против команд Суринама, США, Гондураса, Мексики и Гватемалы. Летом того же года Кевин поехал на молодёжный чемпионат мира в Колумбии. На турнире он был запасным и на поле не вышел.