В 2013 году в составе молодёжной сборной Мексики Карлос стал чемпионом КОНКАКАФ среди молодёжных команд. На турнире он сыграл в матче против молодёжной команды Сальвадора. В том же году Тревиньо участвовал в Турнире в Тулоне. Летом 2013 года он поехал с молодёжной командой на чемпионат мира в Турцию. На турнире он сыграл в матче против команд Греции.