The Morocco midfielder is set to sign a three-year deal with the Qatar club.
"Youssef did very well for us and we would like to have kept him," plc chairman Rupert Lowe told the club's official website.
"However, he requested to be allowed to play in the Gulf and we did not want to stand in his way."