Although originally classified as a coelurosaur in the original description, it was later recognized as being a crocodylomorph, possibly synonymous with Uruguaysuchus.
In his description of Sebecus, George Gaylord Simpson assigned Brasileosaurus to Notosuchidae, noting similarities with members of Mesoeucrocodylia.