On the books when Montpellier won the French title in 2012, El Kaoutari came up through the youth system and has made 170 appearances for the southern club.
He has now agreed a four-year deal with Palermo, although the transfer fee was not revealed.