The orchestrated attack, which comes amid rising drug-linked violence across Europe, took place around 0900 GMT at a toll booth in Incarville in the Eure region of northern France.
Cavalcante has been described by authorities as having long curly black hair, brown eyes, and standing at five feet tall. A reward has been offered of $20,000 for information leading to his capture.