Saldanha disputou dezenove partidas oficiais com a camisa da seleção do Uruguai entre 1987 e 1991, sem marcar gols. Atuou em três edições da Copa América (1987, 1989 e 1991) e na Copa de 1990, na Itália.