Bryde’s whales, Balaenoptera edeni Anderson, 1879, were observed on 17 occasions (N = 21 surveys) in the coastal waters off Rio de Janeiro in southeastern Brazil during austral summer through autumn 2014. Five whales were individually identified using photo-identification techniques. The mean interval between resightings for all individuals was 12.8 days, with a minimum of one day and a maximum of 48 days. The comparison between the catalogs of Bryde’s whales off Rio de Janeiro and the Cabo Frio region revealed matches for three individuals. The resightings show movements of up to 149.6 km along the coastal waters off the state of Rio de Janeiro. Most of the observations consisted of solitary individuals (82.3% of sightings). Feeding was the predominant behavior observed (47%), followed by milling (35.3%) and travelling (17.6%) in waters up to 48 m deep.