O gênero Evolvulus L. pertence à família Convolvulaceae e caracteriza-se por apresentar plantas morfologicamente assemelhadas às dos gêneros Convolvulus L. e Jacquemontia Choisy, dos quais se distingue por apresentar apenas um estilete com dois estigmas ovais ou elipsoidais. O gênero reúne aproximadamente 100 espécies distribuídas, em sua maioria, no continente americano, com exceção de Evolvulus alsinoides L. e E. nummularius L., com distribuição cosmopolita. O Brasil está representado por aproximadamente 70 espécies, 13 delas registradas para a Paraíba, encontradas do semiárido à Floresta Amazônica. Levando-se em consideração a diversidade de Evolvulus associada à escassez de estudos taxonômicos sobre o mesmo, como parte do levantamento do gênero para a Paraíba esse trabalho tem como objetivo apresentar dois novos registros para o Estado, ambos encontrados na região semiárida. Foram realizadas excursões entre março e junho/2017 em vários municípios paraibanos para obtenção de espécimes férteis e observações ‘in loco’. As amostras foram prensadas ainda em campo e /ou também estocadas em álcool a 70% para realização de análises morfológicas. As identificações foram feitas com o auxílio de bibliografia especializada e também através de consultas às coleções do Herbário Virtual da Flora e dos Fungos do Brasil (REFLORA) e Species Link. Foram detectados dois novos registros para o gênero Evolvulus: Evolvulus alopecuroides Mart. e E. linoides Moric., ambas encontradas na vegetação de Caatinga nas Mesorregiões Agreste e Borborema. Com base nos resultados obtidos, revela-se a importância dos estudos taxonômicos para ampliar o conhecimento sobre a diversidade e a distribuição geográfica da flora local e regional, culminando na adição de dois registros de espécies de Evolvulus.