In its report, the committee said requiring women to cover their faces was against the French republican principles of secularism and equality.
"The wearing of the full veil is a challenge to our republic. This is unacceptable. We must condemn this excess," the report said.
The commission called on parliament to adopt a formal resolution stating that the face veil was "contrary to the values of the republic" and proclaiming that "all of France is saying 'no' to the full veil".
Presenting the report to the French National Assembly, speaker Bernard Accoyer said the face veil had too many negative connotations.
"It is the symbol of the repression of women, and... of extremist fundamentalism.
Jacques Myard, French MP: "It is contrary to our social values"
"This divisive approach is a denial of the equality between men and women and a rejection of co-existence side-by-side, without which our republic is nothing."
The report is expected to be followed by the drafting of a bill and a parliamentary debate on the issue.
The BBC's Hugh Schofield, in Paris, says the reasoning behind the report is to make it as impractical as possible for women in face veils to go about their daily business.
There is also a fear that an outright ban would not only be difficult to implement but would be distasteful and could make France a target for terrorism, our correspondent says.
France has an estimated five million Muslims - the largest such population in Western Europe.
Months of debate
The report follows months of public debate, including President Nicolas Sarkozy's intervention, saying all-encompassing veils were "not welcome in France".
Parliament should pass a resolution denouncing full Muslim face veils
Ban the veil in all schools, hospitals, public transport and government offices
Bar foreign women from obtaining asylum or French citizenship if they insist on veiling their faces in state buildings
Take into account in asylum requests the coercion to wear the full veil as an indication of a wider context of persecution
The Socialist opposition has come out officially against a ban, saying it would be difficult to enforce. It says it is opposed to full veils in principle, but some members have expressed fears about any ruling that could stigmatise Muslim women.
Meanwhile, the head of Mr Sarkozy's right-wing UMP party has already presented a bill in parliament supporting a full ban on grounds of security.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.