17 января 2003 года в товарищеском матче против сборной Сальвадора Фигероа дебютировал за сборную Гватемалы. 18 февраля в поединке Кубка Наций Центарльной Америки против сборной Никарагуа Карлос забил свой первый гол за национальную команду.