Сьенфуэгос дебютировал в составе сборной Сальвадора в 1987 году. За 16 лет он провёл 68 игр за национальную команду и забил 8 мячей. Сьенфуэгос представлял свою страну в 32 матчах отборочных турниров Чемпионата мира, выступал на Кубке наций Центральной Америки 1995 и двух Золотых кубках КОНКАКАФ (1996, 1998).