The statement comes as the UK is said to have recorded close to 1,000 migrants crossing the Channel
on Monday, exceeding the previous daily record of 828 people, registered on August 21.
The French side managed to intercept only 193 illegal migrants on that day, which is less than a fifth of the total number. Overall, since the deal was signed in July, over 3,500 illegal crossings have been registered, while the French have prevented less than half of this number, according to the newspaper, citing sources.
Should these figures be confirmed, the total number of crossings will exceed 13,500, up from last year's 8,420.
Patel intends to raise the issue at an upcoming meeting with her French counterpart, Gerald Darmanin, as part of G7 consultations later this week. The secretary is reportedly to decide whether to pay or hold the money back.
The British government expects France to improve its efforts to reach at least a 75% interception rate at the English Channel, sources told the newspaper.
On 21 July, the two countries signed a deal, under which London is to pay Paris 54 million pounds
($74 million) for efforts to curb migrants crossing the Channel by boat, including through deploying more security forces and installing surveillance equipment.