Swoje występy w barwach narodowych Quintanilla rozpoczął od gry w juniorskich kadrach, za to w seniorskiej reprezentacji Salwadoru zadebiutował za kadencji selekcjonera Carlosa Recinosa, 9 lutego 2000 w przegranym 1:5 meczu towarzyskim z Hondurasem. Premierowego gola w kadrze strzelił 24 stycznia 2007 w wygranym 1:0 sparingu z Danią. W tym samym roku został powołany przez meksykańskiego szkoleniowca Carlosa de los Cobosa na Puchar Narodów UNCAF, gdzie wystąpił we wszystkich pięciu pojedynkach i trzykrotnie wpisał się na listę strzelców w fazie grupowej; raz w spotkaniu z Belize (2:1) i dwukrotnie z Nikaraguą (2:1). Jego drużyna zajęła ostatecznie czwarte miejsce w turnieju. Kilka miesięcy później znalazł się w składzie na Złoty Puchar CONCACAF, na którym rozegrał dwa mecze, zaś Salwadorczycy odpadli z rozgrywek już w fazie grupowej.