Сейхас дебютировал за основную сборную Венесуэлы в товарищеском матче против Уругвая 18 октября 2006 года на Сентенарио. Венесуэльцы потерпели поражение 0:4. В составе национальной команды Сейхас принимал участие в отборочных турнирах к чемпионатам мира 2010, 2014 и 2018 годов. Также он играл на двух Кубка Америки — 2011 и 2015 года. В мае 2016 года Рафаэль Дудамель включил Сейхаса в заявку на Кубок Америки столетия, который пройдёт в США.