Four portunid crabs species, including an exotic one, are recorded for the first time from the state of Sergipe, NE Brazil. Although common along the Brazilian coast, the new records of the crabs Callinectes bocourti A. Milne-Edwards, 1879, C. exasperatus (Gerstaecker, 1856), C. marginatus (A. Milne-Edwards, 1861) and Charybdis hellerii (A. Milne-Edwards, 1867) (Decapoda, Brachyura, Portunidae) reflect the poor knowledge about crustacean fauna in the state of Sergipe, and reinforce the need for systematic surveys to better understand the local biodiversity.