Messi, who has 12 goals and 14 assists for PSG in all competitions this season, moved to PSG from Barcelona in 2021 on a two-year contract, which expires in the summer.
When asked if he thinks Messi is interested in extending his stay in Paris, Al-Khelaifi told Sky Sports, "definitely".
"He performed fantastic this season for us, he's scored a lot of goals and assists for the national team and for the club," he added.
"So what we agreed together - that after the World Cup, sit down together. But both sides - our side of the club and him - are very happy, so we will talk after the World Cup."
Another player out of contract this summer is Manchester United's Marcus Rashford (25), who was previously linked with a move to PSG in the close season.
Al-Khelaifi said "every club" would be interested in signing the England international on a free transfer and that PSG had spoken to him previously.
"But the moment was not a good moment for both sides," he said.
"Today if he's a free agent of course we can talk to him directly but we are not going to talk to him now. Let him focus on the World Cup. Then after in January, hopefully, if we're interested we will talk to him."
