За сборную Коста-Рики Карлос Эрнандес выступал на Олимпийских играх 2004 года в Греции и на Кубок Америки 2004 года в Перу.