The former England skipper moved to the Parc des Princes on the final day of the January transfer window but is yet to take the field for the French outfit.
Having recently completed a full title-winning season in the MLS with LA Galaxy, Beckham has enjoyed a rest period but is now in full training with his new PSG team-mates.
At 37, Beckham's fitness levels have impressed Clement although the coach has admitted it's unlikely the midfielder will play in the Ligue 1 clash with Sochaux on Sunday and should feature instead against Marseille next week.
He told Sky Sports: "He has been here a week now and I have done some work with him last week in London, and my initial impression - my first one - is really positive, a total gentleman and real professional who just wants to keep playing.
"He is a fit guy there is no question about it, but he did not do much after the end of the season so when you get to his age you have to recover but I don't think it will take long and we hope he will be involved very soon."