Op 18 oktober 2006 debuteerde Seijas in de nationale ploeg van Venezuela. Het ging om een vriendschappelijke wedstrijd tegen Uruguay. De middenvelder speelde ook voor de nationale jeugdploegen van Venezuela. In 2011 werd hij met zijn land vierde op de Copa América. Scoren deed de middenvelder voor zijn land nog niet. Wel trof hij de lat in zijn eerste wedstrijd tegen Uruguay. Dit deed hij nog eens over in de 59e minuut van de wedstrijd, na een pas van Ronald Vargas.