EXHIBIT 5.1

                                NASCHITZ BRANDES

                       NASCHITZ, BRANDES & CO. ADVOCATES
                     5 TUVAL STREET, TEL-AVIV 67897 ISRAEL
                    TEL. 972-3-623-5000 FAX: 972-3-623-6006

                        BRANCH OFFICE: 2 PAL-YAM AVENUE,
                CITY WINDOWS, OREN BUILDING, HAIFA 33095 ISRAEL
                    TEL: 972-4-864-4433 FAX: 972-4-864-4833

                                 WWW. NBLAW.COM


                            Tel-Aviv, June 29, 2004

Commtouch Software Ltd.
1A Hazoran Street
Poleg Industrial Park, P.O. Box 8511
Netanya 42504
Israel
- ------


Ladies and Gentlemen:

         We refer to the Registration  Statement on Form S-8 (the  "Registration
Statement") to be filed by Commtouch  Software Ltd. (the  "Company") on or about
June 29, 2004 under the  Securities  Act of 1933,  as amended,  with  respect to
8,250,000  Ordinary  Shares of the  Company  available  for  issuance  under the
Company's Amended and Restated 1996 CSI Stock Option Plan, the Company's Amended
and  Restated  1999  Israeli  Share  Option  Plan,  and the Amended and Restated
Commtouch Software Ltd. 1999 Non-employee Directors Stock Option Plan (together,
the "Plans").

         As special  Israeli  counsel to the  Company,  we have  exammined  such
corporate  records and documents and such questions of law as we have considered
necessary or appropriate for the purpose of this opinion. Upon the basis of such
examination,  we are of the opinion that,  when such Ordinary  Shares are issued
and sold pursuant to the  applicable  provisions of such Plans and in accordance
with the  Registration  Statement,  such  Ordinary  Shares  will be legally  and
validly issued, fully paid and non-assessable.

         We  consent  to  the  filing  of  this  opinion  as an  exhibit  to the
Registration  Statement.


                                  Very truly yours,

                                  /s/ NASCHITZ, BRANDES & CO.
                                  ---------------------------
                                  Naschitz, Brandes & Co.