Na przełomie wieków Portillo regularnie występował w młodzieżowych kadrach swojego kraju. W lutym 2007 został powołany przez meksykańskiego selekcjonera Carlosa de los Cobosa na Puchar Narodów UNCAF, gdzie nie rozegrał jednak ani jednego meczu, pozostając rezerwowym dla Juana José Gómeza i José Manuela Gonzáleza, a jego drużyna zajęła ostatecznie czwarte miejsce w turnieju. W seniorskiej reprezentacji Salwadoru zadebiutował dopiero 27 marca 2007 w przegranym 0:2 meczu towarzyskim z Hondurasem i jeszcze w tym samym roku znalazł się w składzie na Złoty Puchar CONCACAF. Tam wystąpił tylko w jednym spotkaniu, zaś jego drużyna narodowa odpadła z rozgrywek już w fazie grupowej. W 2011 roku wziął udział w Copa Centroamericana, gdzie rozegrał wszystkie pięć spotkań, zaś Salwadorczycy podobnie jak przed czterema laty zajęli czwartą lokatę w turnieju. Kilka miesięcy później Rubén Israel powołał go na kolejny Złoty Puchar CONCACAF – tam znów pełnił rolę rezerwowego, tym razem dla Miguela Montesa i nie wystąpił w żadnym meczu, a jego zespół odpadł w ćwierćfinale.