Arslan said the perpetrators were targeting "unity and co-existence" among the Lebanese people, calling Aridi a martyr and promising that the work he made on peace in Lebanon would continue.
Ghazi Aridi, Lebanon's minister for transportation and public works, said: "This crime is no doubt targeting all that has been achieved since the Doha agreement".
It was the first such assassination since an Arab-brokered agreement was reached after sectarian fighting in May involving Shia Hezbollah fighters and pro-government Sunni and Druze factions.
Al Jazeera's Sherine Tadros in Beirut said: "The significance in this assassination is more in terms of the timing and that Lebanon is looking toward a period of reconciliation".
The bombing also comes as Lebanon's political parties are preparing to hold a national dialogue meeting next week in an attempt to resolve outstanding difficulties.
Aridi, who was in his 50s, was alone in his car when the bomb detonated, the officer said.
While an investigation is still under way, there have been no claims of responsibility for the attack have been reported, but many residents fear the assassination might stall national reconciliation in the country.
Farid al-Aridi, a Baysur resident, said the aim of the assassination was to "create a division in the village".
"Aridi is a great loss for the village and for the Druze sect. He was a lovely man in the village.
The aim was to create a division in the village because until now the village has been far away from any division and we haven't been frightened," he said.