После очень успешного для Гондураса и самого Мартинеса Кубка Америки 2001 года, футболиста приобрёл один из самых титулованных клубов Южной Америки, «Насьональ». За половину сезона 2001 года Мартинес провёл 6 матчей в первенстве Уругвая и стал чемпионом этой страны. В 2002 году Сауль провёл за «Насьональ» всего один матч, и не имея возможности конкурировать с игроками основы решил сменить команду, перебравшись в «Шанхай Шэньхуа». Постфактум Сауль Мартинес благодаря этому единственному матчу во второй раз стал чемпионом Уругвая.