9 января 2000 года в товарищеском матче против сборной Ирана Кристиан дебютировал в сборной Мексики. Через несколько недель он был включен в заявку страны на участие в Золотом Кубке КОНКАКАФ. На турнире Мартинес принял участие в матче против Гватемалы, являясь дублером Оскара Переса.