Nasser Al-Khelaifi, the president of Qatari-owned Paris Saint-Germain, asserted in an interview published Tuesday the club may be looking for a new home after being made to feel unwelcome at the Parc des Princes.