За сборную Коста-Рики Улисес Сегура дебютировал в 2017 году во время Центральноамериканского кубка в Панаме. В этом же году вошёл в заявку сборной на Золотой кубок КОНКАКАФ в США.