To verify the movements of the rough-toothed dolphin (Steno bredanensis) on the coast of Rio de Janeiro State, south-eastern Brazil, we performed a photo-identification comparison between the catalogued individuals of Rio de Janeiro City (22°54′10″S–43°12′27″W) (N = 30) during August and September 2011 and the Cabo Frio region (22°52′46″S–42°01′07″W) (N = 41) during March and August 2011. Two photo-identified individuals from Rio de Janeiro City were resighted in the Cabo Frio region, approximately 119.7 km east of the original Rio de Janeiro sighting and two other individuals identified in the Cabo Frio region were resighted in the Rio de Janeiro City area, approximately 117.0 km west of the original sighting. This study reports the first information about the movements of the species in Brazil within these coastal areas.