I due mafiosi (1964)

One day, Sicilians Franco and Ciccio witness a murder by the mafia. Instead of killing them right away, the local mafia boss, Don Calogero, sends them to Paris, where they are to deliver a suitcase to some french mobsters. What Franco and Ciccio don't know, is that the suitcase is full of explosives... In Paris, they accidentally excange suitcases with a magician, they find their contact man murdered in their hotel room, and both the mafia and the police are following them everywhere...