Санчес дебютировал за сборную Боливии 20 апреля 1994 года в товарищеском матче против Румынии в Бухаресте, который завершился поражением со счетом 3:0. В 1994 году он вошёл в заявку сборной на чемпионат мира, но на поле так и не появился. В 1997 году был основным защитником сборной на Кубке Америки, появившись в стартовом составе в пяти матчах из шести, и вышел в финал турнира в составе команды. Помимо этого Санчес также принимал участие ещё в двух розыгрышах Кубка Америки, 1995 и 1999 годов, а также Кубке конфедераций 1999 года. Несколько раз футболист выводил свою сборную на поле в статусе капитана команды. Всего в течение двенадцати лет, проведённых в составе сборной Боливии, защитник сыграл 78 матчей и отметился забитыми мячами 6 раз.