The attack happened just after 9 p.m.in the 2nd arrondissement of Paris, rue Monsigny, he said.
The right-wing party, whose members, namely Mr Wauquiez, have been accused of sharing the views of the French far-right, said that all foreigners on the government's terrorism "Fiche-S" watchlist should be deported while the "most dangerous" would-be jihadists on the list should be placed in preventive detention.
President Donald Trump responded on Sunday to news of a deadly knife attack that took place in Paris on Saturday.
In what is being investigated as a terrorism incident, a man wielding a knife attacked five people on Saturday night, killing at least one and injuring four others, two seriously. "At some point countries will have to open their eyes & see what is really going on", he tweeted.
France's military has been active in the coalition since 2014, and Islamic State adherents have killed more than 200 people in France in recent years, including the 130 who died in the coordinated November 2015 attacks in Paris.
The notorious terrorist group known as Daesh has reportedly claimed responsibility for the attack. The alleged assailant was shot by the police and was pronounced dead. "Our thoughts and prayers are with the victims and their families".
The 20-year-old jihadist, who pledged allegiance to the terrorist group Islamist State (ISIS) in a video recorded shortly before the attack, was shot dead by police after officers failed to subdue him with a Taser gun.
"This kind of sickness & hatred is not compatible with a loving, peaceful, & successful country!"
"It was scary", said Emma Klibbe, a 32-year old Australian who was waiting to get into a nearby restaurant and saw a man walk by who was injured in the attack. "Changes to our thought process on terror must be made", he added. The other two suffered less serious injuries.
Foreign Minister of France Jean-Yves Le Drian called unacceptable the position of the head of Chechnya, Ramzan Kadyrov, who gave the government of this country responsible for the attack may 12 ethnic Chechen Hassan Asimov.
The four people wounded were out of danger, Interior Minister Gerard Collomb told reporters.