Патрик Сильвестр был включён в состав сборной Швейцарии на чемпионат мира по футболу 1994 года в США, где сыграл в одном матче, выйдя на замену в конце поединка с Румынией. Он также был включён в заявку Швейцарии на чемпионат Европы 1996 в Англии, но на поле в рамках турнира так и не вышел.