The Brazilian striker confronted Motta in the Parc des Princes tunnel following PSG's 2-0 victory on Saturday and broke the midfielder's nose with a headbutt before running away.
"This is very serious," Al-Khelaifi told Canal Plus TV. "It cannot be overlooked. It gives football a very bad image. I hope the Bastia player who did this will be very seriously punished. It is a landmark moment and requires a heavy penalty. This is not football.
"Our role is to protect the players, and when Thiago Motta is attacked like this, we must act. I am very upset."
Al Khelaifi continued to tell the reporter that the French champions would campaign for Brandao to be "suspended for life".
You can watch Brandao's attack on Thiago Motta below.