В 2009 году в составе молодёжной сборной Парагвая Мельгарехо принял участие в молодёжном чемпионате мира в Египте. На турнире он сыграл в матче против команды Тринидада и Тобаго.