В 2008 году Мартин Сильва помог своей команде в третий раз в истории стать чемпионом Уругвая. Уже тогда проявились лидерские качества вратаря, многими специалистами он стал рассматриваться как наиболее перспективный вратарь в уругвайском первенстве. Это подтвердилось в 2009 году, когда главный тренер сборной Уругвая Оскар Табарес наконец привлёк к сборной Сильву. Его дебют за национальную команду состоялся в товарищеском матче против сборной Алжира. Сильва провёл весь матч, а Уругвай уступил с минимальным счётом 0:1. Вместе со своей сборной занял четвёртое место на чемпионате мира 2010 года и в 2011 году стал обладателем Кубка Америки в качестве третьего вратаря, не проведя ни одного матча.