W 1974 roku został powołany przez selekcjonera Luisa Álamosa do kadry na Mistrzostwa Świata w RFN. Na Mundialu Vallejos wystąpił we wszystkich trzech meczach z RFN, NRD i Australią. W 1975 wziął udział w Copa América. W tym turnieju Vallejos wystąpił w dwóch meczach: w grupie z Peru i Chile.