Sebastián Fernández fue convocado regularmente por Óscar Washington Tabárez a la selección uruguaya y formó parte de los seleccionados que disputaron la Copa Mundial de Fútbol de 2010 en Sudáfrica.