Leonardo, who resigned from his post this week, will leave the club in August, but Al-Khelaifi has said that PSG remain focused on signing new players.
"I'll take my time concerning the question of replacing Leo, or any other question pertaining to the management of the club," Ligue1.com quotes Al-Khelaifi as saying.
"Right now we're working on signing more big names to further bolster our team. That's where my immediate priorities lie."
Leonardo was banned for 13 months before deciding to resign.