The newspaper gave no further information about their activities. The Defence Ministry was not immediately available for comment, but its usual policy is not to comment on special forces' operations.
A French parliamentary source recently told Reuters French special forces were in Yemen.
Forces from an Arab alliance entered the airport in Yemen's main port city on Saturday, in the biggest battle of the coalition's war against the Iran-aligned Houthi movement.
The French Defence Ministry said on Friday that France was studying the possibility of carrying out a mine-sweeping operation to provide access to the port of Hodeidah once the coalition had wrapped up its military operations.
The ministry stressed that France at this stage had no military operations in the Hodeidah region and was not part of the Saudi-led coalition.